How about setting up your own VPN server on EC2 micro instance for $15/mo + bandwidth (or $127/y using reserved instance)?
I installed TunnelBlick on my mac to be the VPN client; it was a nice interface to setup for the client side, and handles things like DNS flushing automatically.
I'm also going to setup ssh servers on 80 and 443 for times when access to ports is restricted by the wifi provider.