I have used e-go couriers in the past to get wheels from Melbourne. Paid about $90 including insurance. (the seller did a fantastic job at wrapping them and also dropped to the depot. I then picked them up at Perth depot)
Have also recently used Pack and Send to send wheels to Adelaide. It was $200. (set of 19" with tyres also).