I've had gator and shark too (not just the fin but the meat too), and also rattlesnake and buffalo - I think those were the most unusual things I've eaten. It was up in Banff at The Grizzly House, which is a restaurant that specializes in all kinds of unusual meats.
As for the taste, I think there's a reason why beef and chicken are the most popular, they just can't be beat imo. I remember we got a little platter with a mix of all the weirder meats and also beef and chicken, and the latter still tasted the best.
Mid-level weird things I've eaten include ostrich, squab and frogs, and I say that because it's not that weird in asian culture to eat these things, but I've only had it maybe once or twice (except squab, I eat that all the time).
And honorable mention to Japanese cuisine - these are my favorite foods and it's not really unusual but depending on who I'm talking to, sometimes people find it disgusting/weird. Stuff like squid, raw fish, uni, geoduck, etc.
How was it? There's a little cafe around here called Peaked Pies, and one of their pies is "the Hopper", which is "ground kangaroo in a cabernet merlot balsamic reduction", and I kinda want to try with my friends. :P