So I was very happy to find the Vegan Pocket guide to Japan before my trip here, and it's written by a guy from the Netherlands! Well, I read a few days ago on his website that he was heading to Japan, so I managed to meet up with him at SaiShokuKenBi in Tokyo! And I just noticed I was mentioned in the latest entry for August on his site:

http://www.veganjapan.net/index_engl.html

We both took pictures of the McDonald's ad on the subway too, heh. Though his came out better.