It sounds like what you want to do is tunneling. All traffic between you and the other end of the tunnel is encrypted. From that point, it then goes out the tunnel server as if the request were coming from that server. Responses are encrypted and forwarded across the tunnel back to you. The advantages include being able to do more than web browse (Skype, FTP Telnet, etc). Disadvantages can include a complex setup and usually, you expect these tunnels to end at a corporation.

But not always. There ARE private companies that will allow you to tunnel through them (sually for a monthly fee), and there are also groups of privacy advocates who run public tunneling servers. In fact, these groups run a master tunnel server which assigns your tunnel (on a per session basis) to a "volunteer" tunnel server someone is running on a home or university network. The master server assists in directing your client to the volunteer server, the tunnel is built between your client and the volunteer server, and then it as if all your connections were coming from that server. The next time you initiate a session, it will likely be some other volunteer server at another location.

First, you can read a primer on it here:

http://www.rsf.org/article.php3?id_article=15037#6

Here's a commercial service based in VA USA:
http://www.http-tunnel.com/html/

Here's a lower cost (Donations) one:
http://www.htthost.com/

This is another interesting one that seems to have features for both:
http://www.primedius.com/index.htm

And for reference all skype calls are encrypted already.

Regards,
-Bouncer-