Most reliable boards? Tough call...I know Never Summer provides a three year warranty, and think they are the only company to do that.
Materials: As for base, I think a sintered base is supposed to be a bit better than an extruded base - although I heard somewhere that an extruded base might be a bit more durable? I think most boards these days use a wood core and a progressive side-cut is probably good for all-mountain riding. I dont know a whole lot about this and wont pretend to. If somebody else does that'd be great. I have an Arbor Alt, which uses a bamboo top-sheet that I love. Arbor is also known for using top-line materials and being very environmentally friendly - if that is something you care for.
On the boots, I have a pair of K2 Raider Boas and have not had any problem with them...I know some people have complained that they might loosen up a bit after a few runs, but I just turn the knob on the boa system and they tighten right up. Very easy to use and fit great. I think any boot is going to loosen a little during the day - even with laces. This just makes it easier to tighten them after a dozen runs.
As for quality boards, I have not heard of people complaining about the quality of any of the standard companies. You probably cannot go wrong with Burton, Rome, Ride, Arbor, Never Summer, or the like.
For bindings, I have the K2 Autos and love them...but have only had them for three weeks or so and cant profess to know if they will stand the test of time. If they don't, I'd imagine that K2 will take care of me. I know there are a lot of posts about different bindings and am sure they have some valuable insights.
Good luck with the choice! Let us know what you decide.