I think I have the best answer to this perplexing problem... a GSM based Mi-Fi device.
The Zoom We3G is an unlocked GSM Mi-Fi-
Amazon linkAnd specs link
Now add Skype for Android for the phone function
You will need to purchase a SIM and data access. AT&T works for North America, but there are many options for Europe. I like the Tschibo offer for Germany. 10€ gets you the SIM card and another 10€ gets you 500MB (use within 30 days). Tschibo is a chain coffee shop all over Germany and their cards use the O2 network - one of the best. click here
We land in Frankfurt on 10 May 2011
The Zoom We3G is an unlocked GSM Mi-Fi-
Amazon linkAnd specs link
Now add Skype for Android for the phone function
You will need to purchase a SIM and data access. AT&T works for North America, but there are many options for Europe. I like the Tschibo offer for Germany. 10€ gets you the SIM card and another 10€ gets you 500MB (use within 30 days). Tschibo is a chain coffee shop all over Germany and their cards use the O2 network - one of the best. click here
We land in Frankfurt on 10 May 2011