You can never know too many languages, so learning another first is a good idea. I'd suggest C++, Java or Delphi. Delphi is the easiest, C++ is the hardest. Though I was able to teach Java to newbies, most found it very tricky. Delphi on the other hand is all visual, so you might not learn the programming as much.
Most don't recommend stepping right into C++ (or Java). However, I did start in C++ and taught myself, so it can be done. You just need a good book and serious motivation. Teach Yourself C++ in 21 Days was good. The only thing is that you can't rush is, and if something doesn't make sense, read it over and over.
You could also learn Macromedia Flash ActionScript. You can get the free trial (Flash MX) from their site, and it includes OUTSTANDING tutorials! They're long, but hey, aren't all books? Flash has the best online tutorials in my opinion, and it's 100% object oriented.
In conclusion, though it recommends that you have prior programming experience, I have been talking with a user who had absolutely no programming experience, but through the tutorial, was able to learn it and is making a game. The game looks great too!
I do suggest learning object oriented programming, but you could try the SCI Studio tutorial and playing around with the template.
