Guys thank you so much for all the help and replies. Your advice are going to to be really useful for us.
We are from Brazil, our carrier charges for roaming are quite expensive, so not an option for us.
I will try follow the steps that Laura mentioned, although i still need to make myself available to my company at most of the time. I will try to download the map of those places and also ask for a map at the tourist information center of those countries.
The thing with SIM card is that as you guys mentioned, a few countries might facilitate the registration process while others might make it stressful.
For the free Wifi everywhere, although it seems the best options, it is indeed a hit or miss. In my last SEA trip some places in Japan and Taiwan would require me to register, which shouldn't be a problem, but most of the networks required a phone number or asked me to go to the closest visitor center in order to register. So am still a bit skeptical about it.
Andrew, for the SIM card, is there any other carrier that you recommend besides Vodafone, one with no complications?
mp125 regarding the pocket wifi that you mentioned seems really nice, but other people in other forums mentioned iVideo to me, they have a good price for a monthly rental and i have no experience with this at all, have you experienced this company too? If yes can you share a bit more about it? If no, is there any other besides world travelers that you know recommend? I don't want to limit our options.
Guys once again thank you all for the replies and insights, you are really being helpful and welcoming.
Ita
p.s Ken i will read "Europe Through The Back Door", hope to find even more info there.