Also another good "beginner" (was already a programmer, and it was still a great course) course that actually has everything - lectures, notes, textbook, assignments, tests and answers! - available free online is the UC Berkley CS61A course.

The course teaches the fundamentals of Computer Science with Scheme (Lisp) and the book is SICP (a really great all-around CS book). I watched all the lectures, and did most of the assignments over a month or two last year and learned a lot. Sometimes you have to Google around for old tests/answer keys, but resources for the entire course are online. I highly recommend it if you are remotely interested in programming.

Multiple Semesters of Audio/Video Lectures are on iTunesU

Resources from the Summer 2010 Course:http://www-inst.eecs.berkeley.edu/~cs61a/su10/

Edit: Formatting