Originally Posted by
Scifience
I think the main difference between the situation in Japan and China is that government regulations in China often seemed designed specifically to make it a pain for foreigners to use the internet (e.g. requiring a local phone number to get online at an international airport) whereas in Japan it's more a lack of English login screens and everything being behind a paywall that causes problems for visitors.
In the last few years, Wifi in Japan has become fairly ubiquitous, but it's almost never free. There's nothing explicitly preventing a foreigner from using it, as almost all of them will take foreign-issued credit cards, but there's usually no English so it's easy to conclude that it's "locals only." Even the hotspots that have a roaming login option to use Boingo or similar often bury the button somewhere that is impossible to find without being able to read Japanese.
The situation in Japan has actually been getting a lot better the last few years, with more English login pages and better roaming support. After many years, Starbucks in Japan just recently started offering proper free wifi as well.
As I said, for foreigners it's a bit of a nuisance in both countries, but also, as I mentioned about the Toyoko Inns (not to mention NRT now), and along with what you noted, internet access is getting a little more widespread in Japan.
Not that one's purpose in traveling somewhere should be to stay cooped up in a hotel, but I've found that, at least in Guangdong, there are plenty of (very) budget motels that offer desktop computers in the room, no registration required. Using a VPN to access Pandora and Youtube worked quite nicely, particularly because no ads showed up.
Also, I've stayed in a few hotels in China where I was able to convince the manager to put a router in my room; if they say wi-fi is available, but there's no signal in the room (based on my tablet and theirs), a bit of goading helps. Eliciting sympathy in Japan (even with Japanese language ability) would just lead to indirect eye contact, a few staccato gasps and gratuitous vocabulary.