People always say rider > board but my riding improved tenfold when I got my Skate Banana after riding the k2 Anagram (cambered). So a good board i think should speed up the learning process. If you can confidently link your turns then you should be able to ride any board IMO. Yeah if you make a mistake on a stiffer board it is more likely to punish you than a soft board but it will be more stable at higher speeds and not throw you off at mach 10 like a soft board might.
I just think Burton isn't the right for East Coast riding. Frostbite technology has not been spoken of highly on this forum and that's not necessarily because everyone is a Burton hater - but that there is such better grip technology out there!
Magnetraction is the strongest by far - people say that the original tech is too grippy and there is argument about having the tech beneath your feet or between them etc etc. C2BTX seems to be coming up as the Number 1 choice Lib Tech grip! Never Summer's Vario Grip is good, as is Arbor Grip Tech, from what I have seen these are the top 3 grip technologies (definitely not gospel - just what I have concluded) followed by TBT (Bataleon) and so on and so forth.
Do you ride much switch? Do you want to learn to?
True twin or tapered directional or the inbetweeners? There's so much to consider - the more you can find out - the better. If I were you I would go to Snowboard Reviews By Name A-Z
and look at the brands we have all been talking about to try and narrow down the style of riding you think you will want to do (although you will most likely not get that right - it takes a long time to figure out what sort/s of rider you are) and therefore the boards you might like. I love true twins I'd say try - K2 Darkstar (discontinued for '12 but probably still find one), Lib Tech Skate Banana, Lib Tech Attack Banana, Lib Tech Banana Magic, Never Summer Evo, Never Summer Proto, Bataleon Evil Twin, Arbor Westmark, Rome Agent, Arbor Blacklist one of the Forum Destroyer boards (ask Nivek), - and that's just a quick look at the Twin Like category!!!
Research research research then DEMO DEMO DEMO then buy!