It's a bit of a hike from Northern Virginia, but I really like Proteus Bikes in College Park. They've got a great mechanic who fixed my bike after I'd taken it to another shop four times, and I like the atmosphere and staff. It's definitely not upscale.