Visual Basic is always a nice one to start on as well. You get a nice interface to program in, and the syntax is pretty easy to learn. It's a good place to pick up your structures (loops, arrays, strings, ect) and you can make some actually useful programs in no time.
Once you get familar with one language, it's not too incredibly difficult to move on to another language. The structures are all pretty similar, it's just the syntax and other various rules that change.
VB will be the least frustrating out of about all languages still in use.
If you can find a PASCAL book, then that would be a good place to start as well.
PASCAL was nice because it had simple syntax, but it taught you to use structure in your programming, something that VB lacks.