Desde que fiz o update para o (K)Ubuntu Karmic Koala (ainda na versão Alpha 6), notei que a velocidade de navegação do meu sistema não era a mesma que eu tinha no Jaunty Jackalope. Algo assim: conectava na rede (no meu caso, wireless), e quando ia navegar o Firefox dava, na barra de status, aquela famosa mensagem:
Localizando www.dominio.com…
Isso me incomodou, pois às vezes eu chegava a esperar alguns minutos, mas acreditei que seria um problema de internet, visto que me mudei e não sabia qual a qualidade da conexão. Além disso, o problema parecia ir e vir espontaneamente: ora funcionava, ora não. Após alguns dias e alguns testes em outros Sistemas Operacionais (Mac OSX e Windows Vista), percebi que era realmente um problema do Ubuntu.
Depois de uma pesquisa rápida, encontrei a solução para este problema no Ubuntu Forums (em inglês). Bastou instalar dois programas que prometem gerenciar o servidor de DNS de maneira mais eficiente: bind9 e resolvconf. No terminal:
sudo apt-get install bind9 resolvconf
E pronto! Não é necessário configurar nada, apenas instalar esses dois pacotes.
Boa sorte!