I just got back from a week in Ventura, CA, working for Lynda.com. If you don't know them, they are one of the best training resources out there for most things related to web development. Way back at Dreamweaver 3 and Photoshop 5.5, I learned these programs via Lynda.com Hands-On Training books. They've since put a huge emphasis on their online training video library. The videos are fantastic and very helpful for explaining how to do just about anything in the Adobe or web world.
Back in June, Lynda.com made their first push into the Joomla world with Joe LeBlanc's Joomla 1.5 Essential Training. They've been hearing requests for template and CSS training ever since. I contacted them about the time the Essentials video came out, and I've been working on developing two sets of movies for them.
The first course recorded was "Joomla! Creating and Editing Custom Templates." This just focuses on how to transform your static HTML page to a Joomla template and goes over some common errors and problems you might have installing your templates.