Onde você está localizado? Se você estiver nos EUA, as instruções estão abaixo, caso contrário, você pode precisar de uma VPN do Reino Unido ou outra para o seu país.
Eu uso o abaixo embutido no Ubuntu, nenhum software de terceiros requerido, mas note que uma VPN não é o mesmo que um proxy, embora contorne o bloqueio. Se você quiser usar um proxy ainda, existem muitos proxys web disponíveis, mas eu acho que muitos ISPs que bloqueiam certos sites, também bloqueiam proxies web populares e eles são muito lentos. link
É uma VPN dos EUA e você deve ter acesso aos problemas do provedor. Há outros que tenho certeza, mas este é o que eu tenho usado com sucesso. link
Tudo o que você precisa fazer é clicar no ícone de conexão sem fio no canto superior direito do Ubuntu, passar o mouse sobre conexões VPN e clicar em configurar VPN.
Clique em adicionar e na guia VPN, preencha os detalhes do site acima.
Dê um nome à conexão na parte superior e clique em OK.
Em seguida, clique no ícone sem fio novamente e clique em Conexões VPN e clique no nome que você deu acima.
O Ubuntu tentará se conectar e informará se ele se conecta. Você se desconecta da mesma maneira quando está pronto.