I'd start with Python, Scheme or JavaScript. Python's syntax is closest to English, the language is nice and consistent, there's an interactive interpreter, and there're a lot of libraries for things you might want to do out of the box. Scheme's syntax is weird but simple, there're very few core concepts you have to learn, and it'll teach you core computer science better than many of the other alternatives. JavaScript lets you do cool things right away, the language is small, and there's an interpreter built into every web browser. If you use FireBug you've even got a semi-decent debugger at your fingertips.
Based on the domain, you're unlikely to go wrong with any of the three languages and ecosystems he's suggested (granted, to a great extent JavaScript is a Scheme with an Algol family face).
C# and Java are not interpreted and have complicated syntax, pretty much see things in an OO way---all in all their friction is high and there's a lot you have to learn before you can really start doing things.
When they switched to scheme and python, people took it much better (especially media centric python).
http://coweb.cc.gatech.edu/cs1315
If you wish to follow along in their intro course.