I'm NSW based, no idea about QLD - sorry. But that said...
I've found a few places online that were based in Australia selling the standard packys (Mr Limpy and the like), but they wanted stupidly high prices ($80 + shipping for a Mr Limpy is STUPID - we're nearly at dollar parity for servers sake!). It's far cheaper to order from overseas, even with the higher shipping.
There's also a guy in Sydney that makes them. Homegrown Prosthetics the site is called (it's down at the moment though). Made to order, takes a while, but (I've heard) very good quality. Don't have one of his myself, so I don't have a first hand opinion.