This most recent Beer Run goes to the Georgia Avenue Market at the corner of Georgia and Kenyon. The market is a smallish place but does have a pretty decent selection of wine, which is reasonably priced -- I got a big bottle of Yellow Tail for about $12. The beer selection isn't too large, but is also fairly reasonably priced.
The folks are friendly too -- I wasn't sure if they had liquor also, and they didn't, but they pointed me to a nearby one. Always nice to have friendly local shop owners.