In addition to what Scott detailed, I just went to Bunnings and got replacement axe and pick handles that were an exact replica of the ex-army set I had:
Axe handle: "Superslash by Krugers, 01-002, 700mm AXE" $18.55 (also get the nearby "Supercraft Axe Wedge" @ $2.28)
Pick handle: "Superslash by Krugers, 01-030, PICK/MATTOCK" $22.99
For the shovel I use a cyclone.
Cheers,
Pete