Proxy servers are perfectly legal, only the activity done 'behind' the proxy servers usually comes into question. There are several annonymizer sites out there, and 'TOR' has become a popular and has a firefox plugin to help keep your identity safe.
The obvious downside, is your traffic now has to go through other servers which could significantly delay the time it takes to browse the website.
Unsolved 
