I just found this site Free Online Linux Training Videos by Lancom Technologies. The videos play in your web browser you can’t download them. I watched the “Using Vi To Create And Save Text Files” one and it was very good. It didn’t make a lot of assumptions other than assuming that you already know what vi is which you would if you were choosing to watch that video. Of course they’re trying to sell their book and more of the videos but I liked the videos they’ve got for free.
You’ll probably only want to try these if you’ve got adsl.