• The Shoveler
• Item Level 37Disenchants into:
  [Large Glowing Shard]: 1
• Binds when equipped
  
• Mace
• Two-Hand
  
• Speed 3.40
• 88 - 133 Damage
• (32.50 damage per second)
• +15 Stamina
• Durability 100 / 100
• Requires Level 32
• Equip: Increases attack power by 20.
• 
• Sell Price: 1 28 31

Source

Only drops off mobs in Uldaman.

Patch changes

Patch 2.4.2 (2008-05-13): No longer a warrior only item. 

External links

• Battle.net (EU)
• Wowhead
• Thottbot
• WoWDB