Yeah the consistency and high levelness of Python I love. They have this idea of protocols which are sort of like the natural interfaces you follow to represent things. So a collection of any kind has a protocol of couple of functions that they provide. This goes all the way from dictionaries, to file objects or strings. Python does have an immutable collection type, but that's not the focus of the language at all.
Another example of Python's consistency is that a callable object is always executed as <identifier>(). Examples:
Creating a new object (the class object is callable, no new keyword):
obj = MyClass()
using an instance of a class that is callable:
result = obj()
calling a function (lambda or predefined):
value = func()
Does a class constructor not do it for you anymore? No problem because a function call is the same, just point that MyClass name to your factory.
Or how do you get the size of something?
len(obj)
No count(), or length, or size. It's always len(obj). If an object doesn't support it there is a default behavior specified I believe and you don't have to be a collection for this to work.
The Python community strives for this kind of consistency and considers this Pythonic (1 obvious way).
Getting back more on topic. A key idea to object oriented design is programming to an interface. You are not suppose to know the implementation just the basic conditions of an interface. I believe Gang of Four book tries to point out the different between a type and its implementation. A class provides both and an interface provides only the type information. In .NET world (at least) we get pretty stuck on is this a class or is this an interface. Easiest example is why do you need to prefix interfaces with an I?
That said if the problem required you to worry about resource usage and performance then you might not have the luxury of thinking in high level concepts provided by newer platforms and languages. A C extension in the right place could limit the area effected.
I'll cut this off with a nice quote from Alan Kay (look him up if you don't know the name) since Jed mentioned dynamic typing:
"I'm not against types, but I don't know of any that aren't a complete pain, so I still like dynamic typing."