A bit of a peek into the process:
This piece started out as a doodle in my sketchbook:
After scanning this baby into my computer, I recreated the outlines in Illustrator using the pen tool:
Then I filled everything in with the brush tool:
After that it was just a bunch of fiddling with layer transparencies and textures until the final product!