If you are willing to use regular 28mm islanders/cannibals, then Old Glory has a good 30 pack of them in its pirate figures line. There is a guy who puts his out for convention games in my region, and they look quite good painted up. Interestingly, he painted them up with mud packed hair. The chief pack, canoe pack, and the cooking pot pack are good also. Old Glory figures are reasonably priced.