I've had fried gator tail in Florida and fried crocodile tail on a croc farm in Queensland, Australia. Neither was really memorable - they tasted like slightly fishy chicken to me.
We have bison all the time - it's a nice change from beef. There's a farm not far from me that raises them...