So I've tried a bunch of different things, and finally concluded that these:
TurtleSkin FullCoverage Gloves : Advanced Aramid Protection
...are the best thing going. They're basically intended for janitors / maintenance workers / construction folks who work around sharp stuff. They're seriously puncture proof. I always used to get stabbed by urchins, lobster spines, etc. I can take an urchin and crush it in my hand wearing these gloves.
There are a few issues to be aware of:
1. They're a bit pricey. For a while they were available cheap on closeout from Lab Safety, but that seems to be over so you'll probably pay full price ($65)
2. They have no insulation. I don't find this problematic, but you might.
3. While they're HIGHLY puncture resistant, abrasion is a different matter. I wore out the fingertips on my first pair after about 15 or 20 dives from holding onto rocks, etc (basically sanded away the fibers). I just picked up a new pair and I'm going to try dipping the abraision-prone points (fingertips) in plasti-dip to see if I can keep that from happening.
All that said, I'm never going back to standard dive gloves again for bugs. These things are the shiznit.
-Benha