Don't forget Stanford: http://see.stanford.edu/see/courses.aspx. Their intro to programming courses are some of the best.
Luckily, there are some newer recordings at http://openclassroom.stanford.edu/MainFolder/HomePage.php
I hear 161 (Algorithms) is a great class. 229 (Machine Learning) is supposed to be pretty good too.