From what I have heard with people starting on snowboards coming from a skiing background or experience, they have a much better grasp or quicker learning curve on snowboarding. Based on some online snowboard length calculators (just google some with key words snowboard length, etc), you can probably ride 154 to 162 cm boards depending on the style of riding you like.
The Libtech Skate Banana is a reversed camber, rocker, or banana board (all same concept of reversed camber, but different names), instead of the tradition camber (concaved down in the center between the feet). You need to try or demo the board before buying, seems like this technology right now is a hit or a miss, people love it and will never go back, and some people hate it. But this rocker technology invented in these recent years is revolutionary.
I don't know too much about recommendations on boards, but this forum is awesome, just read up on some reviews (there's a sticky in here by BurtonAvenger), and list your riding style. Boots, you definately need to try them on at the shop (there's a sticky on this, i think somewhere around here), walk around, make sure there's no pressure points. For the best fit, your toes may touch or almost touch the front of the boot. This is taken to account that there will be compression as your feet mold to the boot, and whenever you're riding, your knees will be bent to some degree at all times, making your feet or toes shift back slightly giving you space. Once you found a pair that you like, and you may want to shop online if you want a better value.
Bindings have different flex and support for different styles of riding, but bindings are bent to last. I've been told to invest more money in this as they can be swapped board to board. boards can wear over time, so will boots; but bindings are very tough and sturdy.
I'm trying to find the perfect board for myself as well. Welcome, and good luck.