Изменить mac-адрес

Временно:
sudo ifconfig eth0 hw ether xx:xx:Xx:xx

Постоянно, правим /etc/network/interfaces:
pre-up ifconfig eth0 hw ether 00:00:00:00:00:00

далее: sudo /etc/init.d/networking restart