Nishi-Shinjuku: Liquor shop
Yamaya (Nishi-Shinjuku: Liquor shop)
Open 10am-10pm daily.
Sun: Open Sundays

They have an extensive wine selection, but it's always changing, so if you find something you like it might not be there the next time. Great prices.

Shinjuku-ku, Nishi-Shinjuku 3-2-7.
Tokyo Beyond Sushi - the guidebook
Tokyo Beyond Sushi
Explore the hidden side of Tokyo dining
Charcoal-grilled pork on skewers, udon noodles in curry-flavored soup, octopus dumplings, deep-fried beef cutlet -- there's a whole world of exciting food in Tokyo that food-loving visitors often miss out on.

This book will introduce you to more than twenty of Japan's favorite specialty foods that are less well known abroad, along with a guide to the best places in Tokyo to try them and expert tips on what to order. From Bento.com.
Sister sites:
Craft Beer Bars Japan
Bars, retailers and festivals
Animal Cafes
Cat, rabbit and bird cafe guide
Where in Tokyo
Fun things to do in the big city
Popcult, design and cool stuff to buy
Barking Inu
Sushi dictionary and Japan Android apps

Venue listing from Bento.com2 Star Rating: may appeal to some readers