2011 K2 Raygun: This is an awesome board for the price. Mid-flex with K2's all-terrain rocker. This has 30% rocker in the tips and 70% flat camber in the middle. The nose has a medium rise rocker while the tail has a low rise. This shape is awesome for powder days. It also adds to the playfulness of the board. I can't recommend this board enough especially to beginners. It's a great board to learn on and is super affordable.
K2 Raygun Snowboard 2011
2011 GNU Carbon Credit: Another excellent value. It has BTX which is a full rocker with magnetraction sidecut. Magnetraction is basically wavy edges. What this does is provide you with 7 different points of contact on the snow. This design is awesome for icey/hardpack conditions. It provides excellent grip. Some people do say the board bites a little too much in other conditions due to the tech, but there is a simple solution... just take an edge tool and detune it. You'll still get the contact points for edge hold on ice without that grippy feeling when you don't want it. If ice and hardpack is what you mainly ride, the CC is a great choice.
Gnu Carbon Credit BTX Snowboard 2011
Both of these boards have extruded bases. While a waxed extruded base is slower than a waxed sintered base, when both are unwaxed, the extruded is faster. So this means two things depending on the type of rider you are:
1) You will find yourself waxing the extruded base more often so you can squeeze out max speed
2) You will find yourself not caring to wax the board as much and will be content with a dry extruded base
If you don't really mind the price of Never Summer boards, they are a really great choice. They make some very high quality hand-built boards and back it up with a 3 year warranty. I believe the EVO would be a good match for a beginner. This board is softer and is thus more forgiving. It does a good enough job all-mountain as well. It isn't going to be a great board for charging steep lines, but I don't think that is in your near future so no need to worry about that.