Wow, thanks everyone! I hadn't thought of Angie's list. When I tried googling for Denver I had so many responses it was a little overwhelming.

A tankless heater would be ideal IF it would work with my home, but I need to find out if the gas supply to my house could take it (and if it will fit where I want it). I was hoping to get someone to do a consultation first. If nothing else, the water heater I have is 15 years old and needs replaced so I can repair the drywall from the last hose explosion...but I'd love to turn half of that closet into a pantry instead!