Outra solução que pode funcionar bem: baixe o Tor com o Vidalia. Quando você o instala, pode instalar um botão Tor no Firefox, que permite usar o Firefox através do proxy Tor. A única coisa a ter em mente é que a maioria dos proxies Tor parece estar na Alemanha; portanto, quando você abre páginas da web, precisa alterar o idioma para inglês, ou seja qual for o idioma de sua escolha, que estaria em algum lugar no página da web.
Eu digo o Tor porque é um ótimo proxy, e seu objetivo é fornecer liberdade da Internet a países como China, Irã etc., altera o IP do seu proxy a cada dois minutos, é um serviço muito bom e fácil de usar.
Lembre-se de que, com as versões mais recentes do Ubuntu, parece que quando você inicia o Vidalia, ele diz que não se conecta à rede Tor, mas é porque o Ubuntu parece iniciar o Tor no sistema quando está instalado, por isso, se o Vidalia diz que não pode se conectar, provavelmente é por isso que, nesse caso, você nem precisará iniciar o Vidalia, basta iniciar o Firefox e verifique se o botão Tor está LIGADO para que você se conecte através do proxy. Se o Vidalia disser que ele se conecta com sucesso à rede Tor, isso significa que o Ubuntu não está iniciando automaticamente, e você precisará iniciar o Vidalia sempre que usá-lo.
Espero que isso ajude, e espero que não seja muito confuso.