Macchanger

Este programa permite mudar o MAC Address de uma placa de rede, cada vez que ela é ativada. A instalação e modo de uso são bem fáceis.

Para instalar:

$ sudo apt-get install macchanger

Depois, alguns ajustes, como ativar a variável ENABLE_ON_POST_UP_DOWN e definir a interface na variável ENABLE_INTERFACES:

$ sudo nano /etc/default/macchanger

Em seguida, é só reativar a interface de rede.

Fonte: https://help.ubuntu.com/community/AnonymizingNetworkMACAddresses