What brands they deal with and some sort of info on where to ride are most helpful to me.

Also - any info on rental/demo programs would be nice. Not just "call the store for info." Price, types of bikes, and even better - SIZE of bikes available. I went home and spent a week calling stores about their supposed demo programs just to find out that they have only one bike to rent, and it doesn't fit me.

(These are suggestions from someone who is always looking at shops out-of-town for info. The shop I go to in town probably doesn't have half of that on their site!)