Vulcanized rubber with some simple internal frame structure. It could seal right up nicely, take a pounding, and would be cheap to mold, it would have a good weight, be super grippy from any holding position, and It could probably float too!