Yotsuya 3-chome: Yakiton
Makotoya (Yotsuya 3-chome: Yakiton)
Open 5pm-midnight. Closed Sundays.

Charcoal-grilled pork on skewers is the big draw here, and they serve a good variety of organ meats as well as the usual cuts like pork belly. They prepare some very nice yakitori, and they offer good sake and shochu selections, all at very reasonable prices. The old-school izakaya atmosphere is comfortable, although the air can get a bit smoky at times depending on where you're sitting.

Yotsuya 3-chome
Shinjuku-ku, Arakicho 1-1.
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
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
Neighborhood guides and top-five lists from Tokyo experts
Barking Inu
Sushi dictionary and Japan Android apps

Venue listing from Bento.com5 Star Rating: highly recommended