Yes, there are both farmed and feral deer in Aus.
Farmed deer are generally exported into SE Asia, with some on the local market.
Problem with the feral/wild ones is that they live in national parks, which are usually a no shooting sorta place.
Camels, yes camels. They came out with the Afgahns in the 1800's to transport goods thru the interior. Of course, back then, they brought the best camels out (no point freighting crap stock halfway around the globe) and some escaped, or were turned loose. Apparently there is something like a million of the buggers in the area around the West Aus/South Aus and Northern Territory border, and the population is expected to double every 9 yrs!
A potential goldmine for someone wanting to export them back to the middle east, but I'm sure that PETA or some other bleeding heart animal welfare group will put a stop to it.