MaximumZero is going to nom this thread. :p
Kangaroo -- thought it had a rather rich, beefy flavor. Bit rubbery texture though.
Alligator -- Did not like. Too fishy-tasting.
Rattlesnake -- Had as sausage, quite tasty.
Buffalo/Bison -- good flavor, have to be careful not to overcook as the meat is very lean and dries out quickly
Frog -- Kinda slimy. Small bones got annoying too.
Cuttlefish -- Only had as dried, spiced jerky. Not bad, but you're mostly tasting the spices.
Jellyfish -- DID NOT LIKE. Could feel a somewhat unpleasant numbing sensation in my mouth as the occasional intact nematocyst triggered and stung me. Not a lot of flavor, texture was like unpleasantly raw calamari.
Squid -- When cooked correctly, squid is awesome. When overcooked, it's a bouncy chew toy. When undercooked, it's Cthulhu's Revenge.
Eel -- Only had barbecued, but it's damn good.
Things I've passed on:
Scorpion (on a stick) -- A Beijing delicacy. While I love shrimp and realize that one fried arthropod is really not that different from another....dude. Dat pincer and claws.
Dog -- Found a dude grilling large paws in a Beijing alleyway. Probably St. Bernard, which is a common meat breed in north China. Oddly enough, not that many (north) Chinese eat dog and it's actually taboo among the Manchu. It's mostly for the local Korean population and the curious tourists.
If we're going into organ meat, I was raised eating pork brains fairly regularly as a breakfast food with scrambled eggs. Also chicken hearts with dumplings.