I went to check out D'Vines yesterday, the new beer and wine store - it's a pretty neat little place. It's minimalist, like Devino's at 18th and Florida, and there's a good craft beer selection. The cheapest six pack is $7.99, but it's all fancy stuff. I don't know much about wine, so I can't really comment, but there was a lot.
They're open until 10 pm every day, including, Sunday, which is pretty cool, and the manager said they would be getting in minikegs soon - good for cookouts and such. Give them a visit.
D'Vines is at at 3103 14th Street NW, right near the Starbucks. Prince of Petworth has photos and such.