I can't really tell you what language would be BEST for you specifically, but I can tell you some things about how I got started. NOTE: I am still very much learning how to program and could hardly be seen as a good coder.
In high school I learnt PASCAL and then Delphi (Obj. Pascal)
I then did some flash script (for multimedia) it helped me understand syntax (though not much of it is usefull for game programming it helped alot with event-driven design)
I then proceeded to learn C# when I started my IT Traineeship with the local government. It was great... was much less confusing than C/C++ and allowed me to learn alot of lower level stuff (well sort of... M$ will only let you go so low)
Then I started modding for Doom3, the scripting language in the doom3 engine is loosly based on C/C++ so that helped me even further with C/C++ syntax. It also taught me alot about polymorphism and code structure.
Then when I heard about the GP2X I vowed I would learn C++ and SDL completely so I could help create something for the community (this is where I am now)
After reading C++ in 24 days and Thinking in C++ Vol2 to get the hang of the syntax and overall structure of c/c++ I moved onto SDL programming. This is where I learnt most of the usefull stuff I am putting to use now. I read SOL's SDL programming tutorial series and a few other SDL tut's I now consider myself on my way to making my first game for the GP2X.
I have just recently taken note that my Maths abilities are severely lacking so I have decided to backtrack and read alot of math theory before I go any further.
Basically what I wanted to say is that if you know little about program structure and organisation, then a simpler, higher level language would be the best place to start. If you think you have a basic grasp on programming there really is nothing stopping you from going straight into C/C++ and then applying it to Games through SDL (and then dropping SDL and writting your own libraries etc.)
If you do want to start C/C++ read Bruce Eckels "Thinking in C++ Vol 2" its a free download from his website:
http://www.odioworks.com/download/TICPP-2nd-ed-Vol-two.zip
for SDL read Sol's tutorials it teaches alot about game structure and using SDL for hardware access:
http://iki.fi/sol/gp/
Hope that helps. Good luck and I hope to see the fruits of your labour in the future