Do you remember if it had a name? Brad has at various points throughout our worlds provided weird and wonderful tools via command blocks or other means... I may have an extra.
[edit]: Found one that's not exactly the same as the old one, but close (same enchants). I left it at your new house.