Proxies, and Remailers, can be very useful tools in the surfer's security kit.
I use a proxy prog called Hide IP, which auto runs at boot up, and puts me behind a proxy server, which prevents any auto traces, finding their way back to me.
I also use this:
http://anonymouse.org/
Which is quite good for surfing, but does not support large downloads.