Websgold offers free Joomla Instructional videos for those just getting started in Joomla.
Easy way to Install Joomla using Joomla Start. Install Joomla in just a few minutes after watching this video.
Learning Joomla. The simply way is to use the sample data and use the built in Help in Joomla.
An overview of installing Joomla extensions (Components, Modules, Plugins, Languages, Templates) and a introduction to JED (Joomla Extensions Directory).
A quick overview of Joomla Templates. What to look for in a template.