Python is a great language to learn. It has all the language features required to practice OOP, but is flexible enough to be used procedurally or functionally as well. While some folks are turned off by the use of indentation to structure your code, it is actually a boon when learning since it forces you to keep clean formatting of your code and teaches you to write code in a readable fashion.
Another advantage of learning with Python instead of a traditional compiled language is that you can play with your code interactively. You can run the Python interpreter and poke your objects to get a feel for how your code works. This sort of experimentation is a great learning tool.
Python also has a lot of library support built-in, so chunks of functionality that could require many lines of code in other languages are often trivial to implement in Python.
As your skill level grows, you'll find Python continues to be a useful tool in your toolbox for all sorts of programming tasks: web development, simple scripting, or desktop applications.
Good luck, and have fun!