Board sizing wise, I'd say look in the 148-153 range. Shorter for more freestyle oriented riding and longer for more all-mountain or powder riding. For all-mountain, I'd do a 149 or 150 with your measurements.
I highly recommend getting a board that has an all-mountain rocker. This will be a board with a mellow rocker that will give you good float for the powder days while still being really playful on groomers.
My personal recommendations
K2: Turbo Dream <--- Number 1 choice, sick ass all-mountain board
Ride: Machete <---- This is a freestyle board, but it rocks all-mountain as well, Concept TMS
Burton: Joystick, Custom V-Rocker, Custom X <---- This one is fast and stiff so if you like bombing down runs this is for you
Lib Tech: Banana Magic <---- Expensive, but if you find one that is affordable, don't hesitate. Travis Rice C2 <---- Haven't personally demoed one yet, but I hear nothing but great things about it
As for bindings, you'll want to get bindings that match the board's flex. Softer board means softer bindings. You want all mountain so your boards will be in the medium-stiff range. You'll want bindings that flex in that range as well.
I personally favor Flow, Rome, or Ride bindings.
Flow: NXT-FSE <---- my current bindings, NXT-ATSE
Rome: Targa for all mountain, 390 for freestyle
Ride: Delta for freestyle, SPI all mountain.... I love both of these bindings