Japanese Curry!

Found a curry place that's (hopefully) not a vending machine joint. GO GO CURRY! I like the yellow gorilla logo.

Must try their MAJOR CURRY! The works - Loin cutlet + chicken cutlet + sausages + deep-fried prawn + boiled egg! 1000 yen!

Just next to Tsunahachi too! Shinjuku East 3-31-5
Looks like they just opened up in New York too, with queues three blocks long!

Paku-Mori パク森
Another popular Japanese curry place just further off from Shibuya Mark City.
Dr Macho's review here
Shibuya Dougen hill 2-16-8 Sakamoto building B1
東京都新宿区市谷左内町1 山本ビル1F

CoCo Ichibanya
A curry chain - offering regional specialties, meat, seafood, vegetable, even half-size and low-allergy curries! Curry soup and specials. Five outlets at Shibuya, six at Shinjuku (including a 24-hour one at Shinjuku Station West Exit)

I'm going to have the Hokkaido Limited Edition Happiness Soup Curry, chockful of seafood! Regular rosukatsu curry looks good too. OMG they even have curry omelet and salad for breakfast (Akihabara outlet)!

Shinjuku Nakamuraya
For better upmarket Indian curry - this is highly recommended. See Nipponia review.

Got curry pan (buns) too!
Apparently Nakamuraya is a Shinjuku icon.

BakaBaka.Net Curry Recommendations

Excite Tokyo Curry page