I would recommend Harvard's CS50 program. It is the most complete package I've come across for beginners. Downloadable VM's with everything set up - video lectures, problemsets, forum for questions and so on. And the good part is that it isn't just one language - you are exposed to many of the building blocks(C,HTML,SQL,Javascript++) of modern computing.
https://www.edx.org/courses/HarvardX/CS50x/2012/