As regras de rede persistentes são geradas por /lib/udev/rules.d/75-persistent-net-generator.rules
(ou algo similar, estou procurando em uma máquina Debian mais recente).
Se o Ubuntu 8.04 ainda tiver esse script de gerador em /etc/udev/rules.d, você pode simplesmente se livrar dele.
Caso contrário, acredito que colocar um arquivo em branco em /etc/udev/rules.d irá sobrescrever o arquivo em / lib.
Você também pode escrever seu próprio arquivo de regras para dar um nome à interface - o gerador de regras persistentes ignora a interface se um nome já tiver sido definido.