I haven't really consumed anything strange, but there's a Korean restaurant in my town that offers some pretty "weird" stuff (or at least weird to me). They eat the seafood while it's alive. My mom's coworker was eating some type of squid, and said she could feel its tentacles moving around inside her mouth. Then there were little centipede-like creatures that were crawling around her plate and such.
I've also read several articles talking about a certain type of squid that will inseminate itself in your mouth during consumption... yuck, yuck, yuck.
Here's one of those articles: http://www.science20.com/squid_day/squid_your_plate_could_inseminate_your_mouth-91085