(Where you may acquire them)
Gauntletz: Found by the Giant Rock.
Toob: Found across the and toggling bridge guarded by the enemy Rock-throwing Grunt.
Shovel: Grunt waddlez across the Tar Pit via the bridge, and takez them from under the 'nose' of the enemy Rock-thrower ... and beatz him into Goo with it.
Toob: Found in a by the Rolling Rock and Arrowz.
Warpstone: Grunt paddlez over to a small island to pick it up, after the Rolling Rock togglez the to the raised state so he can cross to the King's Fortress.