I'm trying Bloodhoof out at the minute. I've never played a Horde toon past level 17, so I'm off to a slow start. I saw a Petopian on a zeppelin a couple of nights ago, but was still a level 6 scrub and feeling a bit shy, so didn't introduce myself...
My toon is a Troll named Britomartis. Artume is Etruscan, so I decided to stay in the Mediterranean neighbourhood and nick a Minoan huntress name. Could have gone with Diktynna, which is far more "Trollish", but I'd rather be a "Brit" than a "Dik" in the chat channels.
She's running around with a Daggercap Hawk with the truly cornball name of "Nevermore". The trip to Utgarde Keep to bag the birdy was a spiffing adventure at level 10!
I have a "spare" Alliance Druid who I was thinking of faction-changing once I got her cold weather and epic flying paid for. If Bloodhoof proves homely, a realm change might be on the cards as well. (I rolled her up in TBC to be resto and save my feral from having to respec, but with the introduction of Dual-Spec, she really is going to waste at the minute.)
Right now I'm level 13 and working my way through doing the quests in all the starter areas in order to familiarise myself with the Horde territory, so I'll be a lowbie for a few nights yet. I'll make a point of waving to the next Petopian I meet, though!