Massachusetts Institute of Technology (MIT) has put the entire set of lectures from their 2008 Introduction to Computer Science and Programming class up on youTube! I have watched these first two and they are very very good. The entire course, complete with assigments can be found here. Thank you MIT!!!
If this is of interest to you, you may want to also take a gander at an earlier post featuring a free course from Stanford.