I bought a machine recently and got it shipped via TOLL. My machine was 32kg and it cost me about $130 from Melbourne to Tasmania - Only took two days to get here. I tried a few Courier companies but not being a regular user they couldnt help me. Try giving TOLL a call and they can quote you over the phone.
All the best!
Alistair