Norm Douglas recently presented about how to create a Joomla template from scratch at the Joomla Day in Melbourne, Australia, on 13 February 2010. This is a very informative 77 minute presentation and also covers using the Firebug Firefox addon, code editors and much more.
