Drupal 6.x Theme Tutorial (part 1)
Mike from Best Rank shows you how the drupal theming system works, from tpl files to preprocess functions to the .info file.
Drupal 7 Tutorial | Theming Tutorial
This 5 minute tutorial walks you through installing your first theme and introduces customizing it.
