Именно так оно и делается. Должно работать. Еще может быть проблема в network-manager, если вы его еще не удаляли, тогда можно поменять мак-адрес мышкой прямо в нем.
Preup - не для этих целей, смотрите внимательнее man interfaces.
PS. Перезапускать службы лучше так:
Код:
sudo invoke-rc.d networking restart