Came across a couple of amazing links today. I had no idea there are *dozens* of veggie, vegan, and veggie-friendly restaurants in Tokyo - and quite a few in other areas too.
Click here for a comprehensive site listing restaurants by location, type, etc. (Keep in mind a lot of the places also serve non-veggie, but they indicate that, so it's cool.)
Here's another good site with news, articles, and links - including one of a a Google Map showing veggie restaurant locations.
I've added this info and more links to my write up of veggie toy hunting in Japan.
Itadakimasu! (Bon appetit!)