А мне все вышеназванные манипуляции не помогли.
Задача банальна: поменять мак-адрес. Все остальные настройки - статические. Ось - Kubuntu 9.04.
Инет поднимался только:
1) при условии отсутствия в файле interfaces строк, касающихся мак-адреса (hwaddress и прочие pre-up hw);
2) командами sudo ifdown eth0, sudo ifconfig eth0 hw ether mac_address, sudo ifdown eth0.
В любых других случаях интерфейс eth0 не поднимался, а при попытке его поднять ругался на инвалидный мак-адрес.
Спасло только [прочитано где-то здесь в одной из тем] прописывание вышеназванных трёх команд в /etc/init.d/rc.