Tokyo has a lot more foreigners than say Beijing or even Shanghai. It is quite amazing to me that almost everyone seems to speak some English (coming from China, where foreigners are as rare as pandas and English is not common at all).