If your in Japan just look out for the western coffee shops. Most have free wifi if you buy a coffee. Most apartment blocks have free fibre optic I had my mate run some tests and made my bigpong cable look like dial up.
There are plenty of wireless cards available too I guess you could look out for a pre paid one. Unless you speak fluent Japanese I dont thing this would be worth the pain though.
Hong Kong - internet cafe. Only been there once.
Bookmarks