Rather than worrying too much about brands you might want to go to somewhere like bluetomato and see what's actually available for your height/feet size. I needed a wide board for my feet size and ended up getting a Flow that I love but I suspect that an AllMountain board from any other manufacturer that was wide would have done. I avoided rocker as well

If you want a fast All Mountain board that can handle pretty much everything then the K2 Slayblade is an awesome choice (if you can still find one). It's a flat base board so a good compromise between camber and rocker. I weigh 85kg too, am 6' 1" and went with a 158 which is ample.

I've ridden one for the last 3 years and nothing else I've ridden comes close for ability and fun. Very fast base on the board which will mean that you will cruise over most flats with ease. Stable at speed, easy to run fast and flat and a real weapon off piste.

Downsides are that it's a fairly stiff board so not that easy to butter, boxes are fine, rails okay but not as good as a flexible park board. But if these are the only issues and you mostly ride All Mountain then I'll happily live with that. No board will do everything well - there's always a compromise somewhere.

Also heard from asking around this year that the YES 'The Greats' is an awesome all mountain board and comes highly rated. Batallion Omni also a good board, a bit cheaper than the other two but also a good ride with the Triple base tech. More of a directional board than the other two though so great for the powder but not one for riding switch.

Very impressed with my burton process Flying V (slight second) nothing wrong with it. Bought from we love mountains, who are local to me, after recommendation when full price but a steal at £216http://welovemountains.com/burton-process-flying-v-2013-2nd
Great on and of piste, and great grip on ice at a cheap price

I bought a Slayblade at the end of last season. I've had a mix of stiffer freeride boards and softer freestyle boards in the past. The Slayblade is a very good balance, stiff enough to hold an edge, with a twin shape and flat profile to keep it versatile. It depends what way you want to go, if you want to learn more park then get something more forgiving. If you want to ride switch all over the mountain go for added stiffness.

where are you based? some of the domes have demo nights/days that may help with your choice. any one board will be a compromise just like any one bike.
i recently obtained a rossignol krypto magtek from a friend who works for rossignol, first day on it was glen coe zero vis, icy, crusty, rocky and hated the board so much went home at lunchtime and went back to an old palmer and k2 fat bob. tried it again in feb in glenshee in near alpine conditions what a diffrence, take the speed and agression up a few clicks and the board is amazing, takes everything you can throw at it and the harder you ride it the better it feels which inspires confidence to keep going harder.

demo boards in diffrent conditions, borrow friends kit even this seasons hire stuff may be better than what you have already and dont forget boots, bindings and socks do make a diffrence to your enjoyment.

If you haven't already got a pair, I'd say buy boots first. Go into a shop, try them all on and get the pair that fit, considering most of the boot is overed up, it really doesn't matter what they look like, too risky buying boots online I think.

Absolute snow is a wicked shop, be sure to take advantage of their board bag deal (ie halfprice), but pay for something, the one that comes free is just a very cheap sleeve. Get a big bag with wheels on, you won't regret it.

Boards are a very personal thing with respect to their shape, I've got both a stiffer traditional camber and a softer reverse camber. I lvoe both, though I find the reverse camber board more forgiving towards the end of the week (though that could also be due to it being a softer board.

If you're still learning I'd suggest a softer board, with your feet you'll need a wide board and the length is more determined by your body weight, and the space between your feet is more to height.

Then you'll also be looking into bindings as well. Personally, I'd say go for the traditional ratchet type. Its a proven design and if things go wrong then spares can be quite easy to go by in the resort. But I swear by Burton bindings nowadays, I had used K2 before, the binding strap broke and there wasn't a K2 dealer in Val D'Isere or Tignes. Luckily I borrowed a mates Burton Cartels for the rest of the trip and promptely bought a set once home. The following year, a screw popped out (my fault) and I wnet to a Burton retailed and they promptly took a screw off a brand new set of bindings and gave it too me. Every resort has a burton shop

I've got a YES Basic, which I picked up for £240 brand new and still sealed off gumtree. Like you I'd done 3 weeks on terrible hire boards and wanted something better - best decision I've made boarding wise. I think YES are ex Burton designers and the boards are made by Nidecker, so good background to them.

It's a camrock profile and I really like it, feels way better than any of the camber or rocker boards I've hired. I've only done 5 weeks so can't give any more input than that, would def recommend buying rather than hiring based on my experience though.

At this point in the season you should be able to get a decent full setup (board and bindings) within budget. I've been impressed with both my Ride and Nitro boards. Ride seem to put some good technology into their board for the money, Nitro seem to make boards that are fairly bombproof. Lots of boards are made in the same few factories so you might get something nice in a less well known sister brand like GNU/Omatic/Capita

I'm a size 10 and about 92 kg so I'm can just about get away without using a wide board. Wide boards come up a little bit stiffer than the normal equivalent and you can get away with something a little bit shorter. (Nitro is only a 155 and is fine in everything apart from the really deep pow)

There's lots of choice - check out the stores in the back of whitellines (SS20, S2AS etc.)

I'd avoid personally Burton bindings like the plague - for one thing you can't leave them on the board in most board bags - hideous design. Conventional Ride and Rome style bindings are just so much nicer.

I'll repeat what two Canadian dudes told me.
Buy decent and well matched boots and bindings, and then "nail the bindings to a door".

ie: a board is a board. You're paying for brand and paint.

The only genuinely clever thing anyone's done with snowboard design recently is Burton's TBT, as you like to run pistes and park it might be a good idea as it runs well going flat and straight, handy for those dropins/landings.

Burton Custom X Wide. Depending on your weight 162W or 164W. I'm around 6'1 and 82kg in the buff and I ride a regular 164, but I have smaller feet than you. I'm super impressed with mine.

I test rode a Custom Flying V this season too and I have to admit I was impressed. It was very forgiving and not as fast to loose an edge as I expected. But when pushed hard it doesn't hold an edge like a camber board.

And sorry to take issue with oliverd1981, but Burton make the best bindings available.

I'm a big fan of my constant rocker board. Its not the best at powering down solid smooth runs but great from for general pissing around and floating around in powder. I use Burton Cartel bindings with Salomon F22 boots which is a fairly stiff combo but very comfortable.

Pretty sure it's not burton who has TBT on their boards?
I've snowboarded for 16 or so years. In that time I've have stiff full on free ride boards to soft noodle park boards.
Stiff boards = good but hard work and need 100% attention. Not something you want to ride with a hangover!
Soft boards = good fun for messing about with. Not so good at speed (flappy) or when laying it on an edge (pencil line carving)
IMO boots are the most important purchase. As long as the binding are the right size for the boots all is well.
The flex and length of the board is what you want to get right, but because the flex/length changes in each board, a 156 burton custom may feel similar to a 152 NS proto.

Had to pay full price 3 years ago as they were always impossible to find on sale... Good on hard packed ice, great off piste, stable at speed and the base is not only fast, it's incredibly tough, mine's still like new after 3 weeks use and lots of rock strikes...

EDIT: I'm 5'10/size 9 and ride a 158 (standard width) you'll definitely need a wide with size 12 boots, length is more personal choice but a 163's prolly bout right

Regarding Burton bindings. I've ridden nothing but their bindings for 15+ seasons. (Except Spark R&D, but they use Burton straps). In all that time I've only snapped 1 strap on a super cold day, and a conservative estimate would be that I ride 50+ days a season. I admit Burton aren't the coolest brand, like say Forum or Rome, they are the Specialized of snowboarding. But then all 4 Rome boards I've owned have broke – either cracked rails or delaminated.

I ve only had one pair of burtons. Est cartels that I bought to go on the custom.
Seemed solid but had to sell along with the board. I think the lower end burtons are of less quality.
164 is pretty long unless your out in the back country?
75kg on a 155

I ended up buying a Nitro Team Gullwing hybrid camber board, having only ever used standard camber before. Very happy with it - floats nicely in powder and feels almost impossible to catch an edge, but still feels able to hold a line and go fast etc.