Mmmmmm, Prairie Oysters, or as they seem to be known around here "Rocky Mountain Oysters" for no readily apparent reason.
My mom used to get tongue quite regularly, she'd roast it then we'd have it sliced for sandwiches at school. Not my favorite either, but it was okay.
Love love love oysters, any way any how, though my wife agrees with those who say they're gross.
Weirdest eating experience, though not necessarily the weirdest food was when I was living in Bangalore, India for six months. My co-workers took me to a "typical" lunch place where everything was served on a large banana leaf. You started with a big dollup of dal (stewed lentils basicly), and mixed in various other veggies (and bits of stewed meat if you were non-veg), and then scooped it up with your fingers to eat. Seriously messy, but an amazing meal! Just don't ask me what the meat was, or what any of the veggies were, I have no idea.
Oh! Here's a seriously weird one, Jackfruit (http://en.wikipedia.org/wiki/Jackfruit) these enormous pods like two or three feet long (or more, seriously these things are huge) with a sort of pebbly textured skin, weighing 50 pounds or more. The pods are cut open to get out the actual fruits which are about the size of your hand. The flavor is like a cross between a mango, pineapple and banana, sort of. We had it as jam on toast and it was totally delicious.