I found the opposite to be true. Objects in Python are uncomfortable for newbies, while they are very intuitive in Ruby. Both are fine learning languages, however.
What is uncomfortable about Python objects? If it's the explicit self in methods, that will only bother you if you come from a language that implicitly pollutes the local method namespace with that of the object.