Oh, and Horde barbarians who did the ToC dailies have access to the Teldrassil Protector's counterpart; the Axe of the Sen'jin Protector. Which always looked more tauren than troll to me, so maybe steak shaman may like it too?

Also available from the tournament vendors for Horde is the Grimhorn Crusher, which shares a model (although not a colour palette) with Mariel's Sorrow from ToC. It's very orc.

For fist weapons, you could also try the Ironspine Point and Mag'hari Fighting Claw - giant clawed animal oven mitts! Shirrak the Dead Watcher in Auchenai Crypts drops the Claw of the Watcher, which sadly has no matching offhand, but which *does* have writhing tentacles and an eye which twitches. It's the squid staff of fist weapons.

The Claw of the Watcher, whilst not an exact match, has a spiritual companion in the form of the Boggspine Knuckles from Hungarfen (Underbog Heroic).

Another matching pair of Fists are the Lightning Claws (Reflex Blades and Stormreaver Warblades) from TBC instances.

I guess the moral of the story is that everyone has things they think are better. :D

I looked through the rare weapons and these are the things I really like:
http://www.wowhead.com/compare?items=10838:18671:22322:24378:27476:27937:34671:27741:28210;37749:28392;12990:12621:34699

Maces include the Bloodskull Destroyer that looks like a two hand mace with a friggin ruby skull: http://www.wowhead.com/item=28210#screenshots:id=101404

If you can't find a rare drop weapon try to check for weapons with the same model but they might have a different color.