I found a list of VPN providers http://lifehacker.com/5759186/five-best-vpn-service-provider... It is kind of terrible though: all the cheaper ones are PPTP-only, and PPTP is insecure. Security is why I'd want a VPN!

Some of the comments on that article suggest running your own OpenVPN instance on Amazon EC2 or other VPS. If the EC2 suggestion works, it looks reasonably priced (at least as long as you don't use it all day every day).

My ISP, Sonic.Net, provides a free VPN to all customers.

If you are in the Bay Area you owe it to yourself to use Sonic.net, they really are one of the best ISPs (along with Web-Pass) in the US.