We're naturally a little dubious about new "wine" bars, but Wine Depot seems to have its focus in the right place, serving affordable bottles mostly from the Old World. 

Order Fleur Carrere 2009, Mtg St. Emillion at B250 per glass, along with bites like croque monsieur (B250) and tapas (starting from B60).