I would go with Python as well. If you want to play with Web applications, there's Django. If you want to do desktop apps, there's TK. It has a fairly vibrant community, so getting help won't be hard.
There's also a lot of python-specific new developer knowledge out there, like the python version of How to Think Like a Computer Scientist (http://www.greenteapress.com/thinkpython/).