I saw sliced pig uterus on the menu at a yakiniku place in Tokyo, but avoided. Yakiniku is generally great though - a small gas stove is set into the middle of your table and plates of sliced meats, fish, vegetables and dipping sauces, along with side orders of kim chee and iced korean saké (suchu?). You then cook it yourself.
Does anyone remember the recipe for Gnashburgers included as part of Beano comic's Dennis the Menace fan club pack. Only ingredient I can remember is corned beef.