Saw a person in a hardcore guild on a Goblin mount.
- Singing Sunflower: Quest in Hillsbrad Foothills just south of where Dalaran used to be.
- Mr. Grubbs: Drops from bags from grubs in Eastern Plaguelands just like the Oozeling dropped off oozes. Pre-req quest chain.
- Withers: Alliance quest and Horde vendor (BOP).
-  Flamefly (Thanks Sarayana!)
- Visit Gnomeregan
- Visit Echo Isles
They're not full cities yet, but they're visitable.
Quartermasters for the new races are available in Darnassus and Orgrimmar. Get their tabards to nom some rep pre-Cata.