Yo lo hago de dos formas. Modifico uno ya creado para adaptarlo a mis necesidades o lo creo de cero. Para eso lo ideal es crearlo usando una base como Zen (
http://drupal.org/project/zen) o Fusion(
http://drupal.org/project/fusion). Son algunos de los llamados starting themes o base themes.