I would say... try on a bunch of boots and buy the ones that feel the best but are snug enough so when they pack out.. they will not be too big.
Bindings.. I am partial to burton bindings for my own reasons. That said, bindings are personal pref. Take into account stiffness, padding, quality straps and most of all... ratchets that work. If you ride a lot.. also take into account binding repair. That is another reason I ride burton bindings, burton is easily the largest and most popular company and therefore there is a ton of shops that will have burton repair kits with replacement ratchets and ladders.
Generic response I know... but seriously, buy boots that fit very well. No one will be able to tell you what boots will be best for you but YOU. We can only tell you what kind of things to look for in a fit.
EDIT - Just wanted to add.. I ride burton boots with my burton bindings. They are designed to fit/work together well.
I guess the hard part about tryng boots/bindings on is I live in louisiana.. Would you suggest buying boots/bindings when in Colorado when I go? I'm just skeptical on what options they would have as opposed to the internet which has everything.