Merciless Gladiator's Maul

Source
This item is a PvP reward, and can be purchased for from  in Netherstorm.

As of season four, this can also be purchased for honor and battleground marks from a vendor. It costs 27,000 honor points and 40 Alterac Valley marks.