Camber is a personal choice. I personally like rocker/camber combinations because it seems to be the most versatile.
I weigh about the same as you and the Pandora is my deck of choice. Very soft and forgiving, but damp enough to feel stable all-mountain. It is a rocker/camber board with vario grip edges for edge control on hardpack and ice days.
The B-nice would be another good option, but the shortest B-nice is probably longer that what you'd want.
The Capita Space Metal Fantasy is a soft, fun board for a beginner.
The Rome Vinyl and K2 Luna (now Lunatique) are two popular beginner/intermediate boards.
The Roxy Ollie Pop and Eminence are also excellent choices, now with rocker/camber and magnetraction edges.
As for bindings, just avoid the cheapest in any brand's line-up.
Burton: Lexas or Escapades
Union: Milan or Trilogy
My local REI has the K2 Luna on sale for $189 (146), is this too long for me? The guy also said that the luna is camber and lunatique is rocker??? I'm utterly confused. I have him put it on hold for me till tomrorow since price is so right.