Hosted Proxy Services

Anonscope.com
Offers a paid service for anonymous web surfing via CGI proxy.
http://www.anonscope.com

Anonymize.net
Providers of anonymous secured Internet access service where all traffic is routed through an encrypted VPN connection.
http://anonymize.net/

Anonymizer
Offers anonymous surfing, secure tunneling, dial-up, and anti-spyware software. Trial versions available.
http://www.anonymizer.com/

beHidden.com
Offer 30mb of free anonymous transfer per day. Paid service available with no limits. Also offer anonymous email.
http://www.behidden.com/

CECID
Uses a client called FLACCID to remove tracable information via a decentralized P2P anonymity network.
http://cecid.sourceforge.net/

CGI Web Proxy
Paid full service and free limited service offering web surfing via CGI proxy using SSL.
http://www.cgiwebproxy.com/

CryptoTunnel
Offers windows software to secure internet access via an internal SOCKS proxy. Can be used with SOCKS compatible programs.
http://www.cryptotunnel.com

Goldens.com
OpenVPN based secure proxy service based in the Netherlands.
http://goldens.com/

Great Firewall of China
Provides a tool to see if a domain name is censored in china and allows you to view the domain via a Chinese proxy server.
http://www.greatfirewallofchina.org/

Relakks
PPTP based VPN service based out of Sweden. The site claims their Swedish jurisdiction allows for greater protection from government subpoena.
https://www.relakks.com/

Secure Internet Exchange
A free PPTP based VPN service targeted towards users wanting privacy on and access to Peer to Peer networks.
http://www.secureix.com/

Somebody Anonymizer
Commercial service provides proxy, enhanced DNS, privacy protection, anonymous surfing, anonymous mailing and anti-censorship services.
http://somebody.net/

the-Cloak
Anonymizing proxy with option to remove Java, JavaScript, and block cookies and ads. Requires JavaScript. Pay service offers more bandwidth than free version.
http://www.the-cloak.com/