I've had a couple of boards posted to me through Aussie post. About $30.00 covers anywhere in Oz.
I've been told the trick is to send it as a return post, then they don't ask questions about the size.
Direct Freight are pretty good. I had a 20kg fridge delivered from QLD to ADL and it only cost $20
Getting a quote to ship a surf board to WA on Monday