I've had kangaroo twice - once the tail somewhere near Alice Springs, another time a steak (not tail) in Cairns.
The tail was strong in both taste and texture, bordering on tough. The steak portion was reasonably good, but you had to get it quite rare to keep it from drying out. I like rare / medium rare steaks, so I was fine with it. Ostrich can be similar, in that less cooking typically results in a better result.
Oh, and I LOVE buffalo burgers! It also makes excellent soup along with green chiles, potatoes, carrots, pimento beans and tomatoes.