A fellow Richmonder!
I'd say check out the Mid-VA trading post. You can find 'em at Ukrops or some convience stores. The other week I spotted a nice Specialized road bike for cheap. $285... Shimano Ultrega components. You might get lucky and spot a similar deal (or for even cheaper).
I'd say stick away from that Murray though, but that's just me. I'll never buy an entry level bike knowing that I'll upgrade everything soon enough.
Even if you're on the 9-5 work week, why not hop by the trails for a quick 1-2 hour ride on the way back? That'd work great if you were near some nice trails in the area... Buttermilk/Forest Hill, Pocahontas, or even Powhite.