I don't know where in Baltimore you're located, but the folks at Light Street Bikes used to be great. They might still be, but I haven't been there in 4 years or so. (and they don't sell my oil!!!).

Also there two reasons that many shops don't have racks out front. one is local ordinances which prohibit a business for putting goods or the like out on the sidewalk. The other has to do with cyclists who assume that a shop assumes liability for any thefts from a rack they provide. When I was in retail, we were fined by the city for our rack, but what ended it was being sued (and losing) when an unlocked bike was stolen from our rack. This was in NYC no less where I'd assume folks would know better.