Hey Kleggy, welcome to the forum, I'm from Melbourne and am also heading to Q'town this year again. My suggestion would be to go to your local snowboard shop and have a chat first about what they recommend, I'm sure plenty of people here wil have suggestions as i do but to be honest if you go and chat to someone at a shop you get to see the board bindings and gear and most importantly try on your boots.
Never buy boots based on size only, you have to try try try!! anyway if you are in melbourne hit up ballistyx, mordy's, bumps, or wayne riches and have a chat.
As for a board suggestion I'm loving my gnu riders choice, great all mountain and good in the park from what i have heard.
my names's Petey and i have gigantic balls