WPDesigner.com did a whole series of posts called "So you want to create WordPress themes huh?" that starts at http://www.wpdesigner.com/2007/02/19/so ... hemes-huh/
The WordPress codex also has a section on developing themes at http://codex.wordpress.org/Theme_Development
Hopefully between those 2 you can get a good start.
Good luck!!
Kelly