Not hard at all:
http://wiki.project1999.com/Shovel_Of_Ponz_Quest. You can definitely do it at your level, and as a troll (it's a Soulsek Ro quest so all races are welcome).
There's also a similar item that's a broom (
http://wiki.project1999.com/Broom_Of_Trilon_Quest), and I think there's a couple others too (Torch of Alna and Stein of Ulissa).
One of them (I think maybe the broom) is supposed to be the best, and the shovel is supposed to be second best, but personally I'm still using my shovel at 57. It gives back at least 95%, if not 100%, of the pet's mana cost, so I've never seen any reason to switch from it.
P.S. Oh and I should have mentioned, the Shovel is a mage-specific item, but Shaman can right-click it from their inventory (the same way we can use our SoW boots from inventory).