I've never done it, but I found some useful information at the site when I was considering making my own theme. It took a little digging to find it, it seems as though their site is laid out unusually, but luckily I bookmarked this link:
http://codex.wordpress.org/Stepping_Into_Templates