After some luck with Internet access on Narita Airport we decided to go to Akusabashi since there where Youth Hostels there. When we got there I fired up my life saver and we got access and could get an address. Now off again! 🙂
Update: We managed to get to the place after some searching and have now eaten and had two beers. Still enjoying random open networks. Tomorrow it’s time to see Tokyo in daylight!