No Ubuntu 12.10 você pode habilitar o cache da instância dnsmasq controlada pelo NetworkManager, colocando a linha
cache-size=1000
(com o seu número preferido de nomes em vez de 1000) em um novo arquivo em /etc/NetworkManager/dnsmasq.d/. Para ativar esta mudança você deve então fazer
sudo stop network-manager
sudo killall dnsmasq
sudo start network-manager
ou reinicie.