It seems like VPN is a good way to go - I'm particularly interested to hear whether anyone can recommend any good VPN providers ?
The following were mentioned in the FireSheep post:
WiTopia (http://www.witopia.net)
OpenVPN (http://openvpn.net/)