Budget
Manga Hiroba
Over 100 stations - in Japanese or English. The first hour is ¥380, each half hour after that is ¥150 per person. There is a free drink bar with a selection of hot drinks, sodas, slushy drinks and water. Light meals cost ¥260-700. Friendly, service-oriented staff with limited English. Japanese TV, DVD and books all available as well. Comfy leather seats for reading, Internet or sleeping after the subway stops running.
Chinese Cafe 8
Famous. That or slightly popular with after hours people. 24 hours. There's also a kick-ass deal with Peking duck that comes with all you can eat rice and complimentary soup. The decor is out of this world. There's mini appetizer dishes that are ¥200-300. At the end of TV Asahi-dori the end w/o Tsutaya Roppongi.
Yoshinoya
Yoshinoya makes it's infamous beef bowls and other interesting budget cuisine for anyone that can say "oomori," if you want a large serving of beef bowl or other menu. One of the most revered ramen shops in Tokyo used to be right under the Yoshinoya, but sadly the place has now become a somewhat garish Japanese curry establishment called Go Go Curry.
Midrange
Gonpachi
This lively and popular izakaya, with a spectacular spacious interior and high-profile location, has served luminaries such as George W. Bush and former Prime Minister Koizumi, and was the model for the battle scene in Tarantino's "Kill Bill". The owner turned down the director's request to use the place itself. Yet prices are quite reasonable given this notoriety, with all-you-can-drink deals from ¥1500, noodles and rice dishes for under ¥1000 and 6-course menus from ¥3500. Make reservations and expect to see a lot of foreign visitors.
Worldstar Cafe
Recently popular with business people or singles during lunchtime. Meal sets are ¥980-1200, comes w/ main, salad, drink; main being spaghetti, Japn, etc. Useful for a late night spot to hang around, since they're open until 6AM.
Diya Indian Restaurant
Indian restaurant servicing authentic fare of exceptional quality. Start with the tender Tandoori chicken and move on to the biryani and the spicy curries. Good service, great food, mid-range prices.
Tapeo: Bar de Espana
Cute tapas bar serving a good range of small plates as well as five or six main dishes. Spanish wines, sherry and a well-made sangria are the highlights of the drink list. The half roast chicken is excellent but the paella can be a little dry. There's plenty of seating but customers needing to use the restroom must leave the bar and wander through the corridors to find a public toilet.
Tony Roma's
Step out of Japan and into the United States; the bilingual staff and English-only menu might make you forget you are in Tokyo. The restaurant features their trademark ribs, worth the price which approaches ¥2000. The Texas Mud Pie is the cure for tiny Japanese desserts.
Top end
Roku Roku
This complex of six restaurants on the sixth floor is a good choice if price is not an issue. You can choose between sushi, steak, Japanese and Chinese, and will be looking at upwards of ¥5000 per head on the bill.
Fukuzushi
Persistently a contender in the expat community's "where to get the best sushi" debate. Expect no less than ¥30000 for 2 people with light drinking. Set menus are available, and their ¥3000 lunch set is excellent. Dress code: No sleeveless for men.
Atelier de Joel Robuchon
The first overseas venture of the eponymous Paris-based Michelin-starred chef. Each dish is a work of art almost as breathtaking as the price tag, as courses cost Â¥2900-Â¥12,800 — still a steal by Tokyo gourmet standards. No reservations are accepted, so prepare to queue.
Ristorante da Nino
Within easy walking distance from both Tokyo Midtown and Roppongi crossing, owner chef Antonino Lentini offers finest sicilian dishes which in freshness are second to none. Good wine selection.
Nissin
Great international selection, but pricey