I was going to by through mtgox but I heard there was a 3 day wait for verification
This is true, you do need to be verified but once done its done.
However buybitcoinaustralia.com.au does give one advantage to MtGox; apparently the transfer can take 10 minutes. When I send money to MtGox it takes between 1 and 2 days. So this service is worth paying the 7.5% if you need Bitcoin right away.