Here's the idea: you get this little Skype Wi-Fi phone and connect to any Wi-Fi network. When you turn it on it asks you for your user name and password and then, voila!, your contact list and profile is downloaded to the phone. You can make calls from any public (or, if you have credentials, private networks) Wi-Fi network. Combined with SkypeOut this might be worth investigating.