Silvermoon City
The Blood Elves love their magic, and in the spirit of Disney even enchant their brooms to do their cleanup. As a Champion of Silvermoon, you can get an Enchanted Broom 
all of your own!
No more Mr. Nicechicken - The new Swift Silvermoon Hawkstrider stands above the rest with a decidedly tough and mean look sure to stop the head wagging of anyone who made fun of your Blood Elf mount in the past!
Thunder Bluff
The great planes around Thunder Bluff are home to many ostrich-looking fowl. While stealing eggs isn't a very Druidic thing to do, becoming a Champion of Thunder Bluff entitles you to be able to purchase a Mulgore Hatchling for 40 Champion's Seals.
A new breed of Great Kodo has been discovered (or genetically engineered), though it isn't any prettier than its cousins. I think it would camouflage nicely in a desert.
Undercity
Who keeps a bat for a pet? The Forsaken, of course. If you're a champion of Undercity you can get a Tirisfal Batling non-combat pet all of your own. Though if you're not Undead, you may not want to!
The Swift Forsaken Warhorse looks like it could be the steed of the pale horseman of the Apocalypse, being decidedly void of color.
Orgrimmar
It isn't cute or fuzzy, but it might make people give you a bit of breathing room! The Durotar Scorpion is the non-combat pet available to Champions of Orgrimmar.
The Swift Orgrimmar Wolf is the newest member of the Horde Wolf family, and can be yours for 100 Champion's Seals.
Sen'Jin
Have a troll fetish? No, not that kind of fetish - I mean a super cool Tiki Mask! The Sen'jin Fetish non-combat pet summons one of three floating voodoo masks that will follow you anywhere!
The new Swift Darkspear Raptor is a blue and purple epic mount available to Champions of Sen'jin for 100 Champion's Seals. If nothing else, its eye-catching!