Прокси вообще-то не лучший выход. Половина из них не является действительно анонимными. Полную анонимность обеспечить трудно но вот несколько советов:
1. Браузер firefox c отключенной передачей http-referrer и дополнением NoScript. Уже меньше информации будет утекать. Можно также UserAgent Switcher если не хотите чтобы сервер знал какой браузер вы используете. Удаляйте кукис и LSO cookies. (для этого также есть дополнения)
2. Используйте анонимные сети например tor. По сути это цепочка прокси с шифрованием.
| 
Древовидный вид