Python or Scratch are good for the start. (I too agree with ZS above.)

AOPS has 3 programming courses:
Intro to Programming (Python)
Intermediate Python
Java Programming (w/ data structures)

AOPS Wiki Python : http://www.artofproblemsolving.com/Wiki/index.php/Getting_Started_With_Python_Programming .

Free online textbook for the 2 AOPS Python classes : http://openbookproject.net/thinkcs/python/english3e .

The older python textbook (also good): http://www.amazon.com/Python-Programming-Absolute-Beginner-Edition/dp/1435455002 .