I visited Fleet Feet today and was absolutely blown away by the fantastic selection and friendly staff. I came in looking for new running shoes, and Julie spent about 25 minutes examining my stride, measuring my feet, and inquiring about my running style to help me make the best selection possible. She was super knowledgable and suggested several options for me, evening offering to order a pair for me if I wanted a different color. The employees are clearly engaged in the running community - I overhead several of them talking about their recent races and they suggested that I look into joining a running group in Madison (I may just do it!).
This store isn't huge but has a large selection of both shoes and accessories. I picked up some new running tights, too, and tried them out today - they're great! Prices are competitive with other running stores, and if you have GHC insurance, you get an extra $10 off shoes in addition to getting your insurance reimbursement. I will be back!