Gnomeregan for instances; you guys get a quest that teleports you from BB to Gnomer

For quests, I'd say start STV, dabble a little in it, then hit up Arathi and TM for the lower-lvl stuff, maybe 1k needles...It's been so long since I lvl'd my horde I don't remember the mid lvls too well lol