If you want to get stuck right in with OO, go for Smalltalk. It is a language that was designed for students, it is 100% object oriented, and very logical. It's good fun, too.
I recommend the Squeak Smalltalk dialect: http://www.squeak.org.
I recommend the Squeak Smalltalk dialect: http://www.squeak.org.