at 95 kg a slightly longer board would be ideal. That's my approximate weight and I ride a 58 as my everyday board. A 55 would still work fine, but not be ideal in powder.
What are your other board options? I'm assuming your using an online shop that ships to Australia?
I used THE 2012/2013 GOOD WOOD SNOWBOARD TEST and the good ride to pick these two and peterglenn.com ship to Australia
Think ride rocker was other board caught my eye