[dacort]

There's a decent list of VPN service providers here: http://www.thesparklabs.com/support/vpn_service_providers/

SparkLabs also has a sweet/simple OpenVPN client for OS X that I use and will be coming out with a server sometime in the near future that should make setup a lot easier.