www.bitcoin.com.au for a well known trusted Australian exchange. Costs a bit more but you are paying for the credibility and security it seems. Being Australian based you can call them if anything goes wrong and they will fix it asap. They are Melbourne based i believe.
