Rails beginner screencasts by Karmen Blake
I found Karmen Blake's
last night. He does a great job at explaining what's happening while he takes you through creating a rails app from scratch. The videos are not in order, you'll have to click around and figure that out yourself.