I'll try most anything.... once... some things I've gone back for more than once.
Raw Sea urchin - probably one of my most favorite things in the sushi menu.
Any form of sushi, except octopus or salmon.
The food court at IKEA has Reindeer and all sorts of other scandanavian foods, quite tasty. (and I get perverse pleasure from humming Rudolph the Red Nosed Reindeer while getting that food

Kangaroo (very very rich tasting - not sure I'd have it again... but it wasn't awful)
I'm pretty sure I've had dog at various vietnamese restaurants
Aligator - tastes sort of like calamari...
Tripe (stomach) isn't bad when cooked properly
Sweetbreads (the thalmus gland of a cow?) also not bad if cooked properly
Foie Gras -- Fatted goose liver -- absolute heaven.
I agree with onesnowyowl - I love eel - not only the kind in sushi, but in some frecn restauants yo ucan find Anguilles en Sauce Verte - which are wonderful...