Snails. I love me some escargot. Although it has to be done properly. I had this beautiful escargot in garlic butter with lots of parsley. They were amazing. Kind of reminded me of eating a scallop. And I've had some dried chewy awful escargot.
I don't think bugs could be all that bad.
I've eaten a witchety grub once, tasted like peanut butter...
Also I watched this episode of Bizarre Foods where he cooked up a bunch of things for these kids, and every one of those little guys just loved the crickets fried in peanut oil with cinnamon (sans legs and wings).