Have you tried Alligator steak, Webcke? I heard you can get them in a lot of places in Oz, although I never thought of trying it back when I lived there.
Also, have you seen 'Rogue' and 'Black water'?
Yes, when we went on holidays to Uluru, the buffet there had all kinds of native meats. I had kangaroo, emu, crocodile, buffalo.
It certainly isn't common though. Hardly any butchers in Sydney would carry crocodile.