there're all kinds of "strange" things to eat here in japan. they pretty much eat everything and eat it raw!
the nastiest two things that i have had here are raw chicken liver and raw squid guts.
some other things that are good (or at least not nasty) but strange are raw intestine lining (not good but not nasty), raw sea cucumber (the animal that looks like a living ****), live shrimp (you peel the body while it is alive and eat the meat), raw blowfish (really good), raw chicken, raw horse, raw beef, fried fish bones, crab eggs and brains, raw sea urchin-uni-is really good with sake, the list goes on and on.
i've also eaten bear, alligator, ostrich, frog, deer, elk, moose, bison, antelope, calf testicles, many kinds of heart and liver and toung, pig and chicken feet, smoked pigs ears... these things are strange, or at least uncommon, for a lot of people.
in thailand, i couldn't bring myself to try the fried cockroaches that i saw!