Just had a good experience with e-go.com.au
I had a board sent up from Melbourne (thanks Bondalicci) to Sydney - Depot to Depot.
Bondy dropped it of at his nearest depot at 10am in the morning I had it in my hot little hands by Midday the next day for just less than $70.

I prefer depot to depot not only for the reduced cost, but also I believe the less it gets handled the less than chance it has of getting damaged.