I would test ride a few different types of bikes locally even if you know they're not exactly what you want. Try climbing some hills with a 3 speed to see if that's sufficient.

Test rides like this might help you ultimately decide what type of bike fits and feels best for you. Then make your trip to Colorado where there are more bikes to choose from armed with a little more knowledge.

Maybe you won't end up buying the bike at your local LBS but if you get accessories, parts, and service there, they'll be happy.