Costume? the Jungleboy, a spear shaft from our prop collection with dangly skulls added to it, and a mask:
A duplicate of the Witchdoctor mask from the Scooby-Doo episode A Tiki Scare is No Fair!
It even did the appropriate bobble-head thing.
bovil gets them up on his Flickr Account.