I would start by taking one of our working theme packs and just hack the crap out of it. Add your own graphics etc. Get yourself familiar with the whole theme and template layout and the exisitng graphics and just go crazy...

mikem