Get a mobile phone with wi-fi & use it on that. You can latch on to any wireless hotspot you can find & these are getting more & more common.
Skype isn't the only VOIP client though - there are many more. If you want total freedom Asterisk is look good but requires a good bit of techie knowledge at this stage