You're going to get 1,000,000 different people telling you different things about rocker vs. camber (and there's a good thread on here somewhere explaining the actual difference).
I'm old school I guess and think that rocker is a bit of a hype thing. Traditional camber should give you the longest edges actually touching the slopes, and once you start carving camber's the only way to go. As for board stiffness, a stiffer board will generally handle the chop better, but be harder to handle when learning. Also a stiff board will be hard to jib/bonk whatever you call all the "character" park moves. Stiff bindings do some of the work for you when you're carving, and like a set of low profile tires they transmit more "data" to your brain to help you feel the snow. More flexible bindings will help you move around on the board more in the air for doing grabs.
Again, everyone will have their own advice, but my suggestion is a medium flex camber board (something labelled free-style/all-mountain, if they have a flex rating go for something in the middle), medium flex bindings, and the best fitting boots you can find (almost regardless of flex).
I ride a very stiff, traditional camber board, with very stiff bindings and very stiff boots. It's great for the hard charging stuff I like to do across almost any terrain. I find as I get older I like the trees and powder bowls more, although I still love carving on fresh groomers...
Anyway, welcome to the addiction!