I've riden rentals, Burtons, RIDE, and LibTechs. LibTech is my favorite so far. But they are pretty expensive, well all boards are... anyhow! RIDE is a nice board for anyone and they won't cost you an arm and leg (not like most of have any more 'cus of gas.) But I would suggest RIDE. Burton is only good if you wanna look like every other person on the mountain.
Boots, get whatever looks nice and is comfy. They have to be sturdy though!
I don't know much about bindings so I'll let others help with that.