My parents have been really impressed with Complete Runner - they went there after i told my dad that as a novice he really ought to go to a proper running shop and get sensible advice. They both still rave about the individual, knowledgeable, friendly assistance they got.
I popped in once for some shorts, and got a very friendly welcome. Only had a limited selection of clothing at that time though.