I'm a bit late mentioning this, sorry! Paul wrote to let me know that he recently finished a Revit Essentials training class in a video format that is offered at Lynda.com.
They specialize in video training for all sorts of things. Paul wants to get the word out so here's my little contribution.
Hope it sells well!