This is a very fantastic idea. Sounds like something I'd want to do after graduating college and before grad school.
About internet access, how about this:
portable wifi hotspot with ev-do
ev-do world coverage
If you end up doing this, I hope you keep a blog or post regularly to 2+2. I'd love to hear about it.
EDIT:
free hotspots in europe