Ostrich isn't too expensive over here, it's been years since I had it, but it tastes great. I should definitely ask my dad how to cook with it.
Other "weird" things I've eaten:
-A variety of several types of exotic fruits and veggies (some tasted great, some beyond awful XD),
-Frog Legs (tastes just like chicken, but slimy. this is something I grew up with, so I never considered it unusual XD),
-Squid ( Calamaris, fried squid rings, are sooo good.)
-Rabbit (hmm, can't say I'm too fond of it)
-Crab (tastes great too, though it takes so much effort to eat)
-
Sambal made from chicken heart and liver. (tastes really good actually!!!)
My dad has even eaten Iguana and Crocodile.