Still haven't made a worgen, but pre-Cata my favorite starter zone/second zone combo is azuremyst/bloodmyst by a ridiculously huge margin.
Troll starting zone post-Cata is a heavy contender though.
If you all haven't leveled through the new (old) zones post-cata, do it. They're almost all freakin' amazing.
--
I hate all ugly people, regardless of gender. ~ thundersheep