Cambiar MAC de la tarjeta de red (ethernet)

Gracias a polux por el consejo. Ya lo probé en mi máquina con ubuntu 9.10.
Estos son los pasos:

sudo /etc/init.d/networking stop
sudo ifconfig eth0 hw ether 00:01:02:03:04:08
sudo /etc/init.d/networking start

donde la direccion fisica de la tarjeta (00:01:02:03:04:08) puede ser cualquier numero que ustedes deseen o necesiten pero bajo el mismo formato.

En el caso de ubuntu, la ultima linea (sudo /etc/init.d/networking start) me generó un error (cuyo mensaje ya no tengo a la mano) pero aparentemente decía que por esta via no podia reiniciar la tarjeta de red (la conexion aun estaba activa y la direccion fisica obtenida via el acceso directo de gnome era la antigua, y via ifconfig era la nueva) asi que lo que hice fue desactivar la red y volverla a activar desde el acceso directo del panel de gnome. Y listo, ahora la información de la red muestra la nueva dirección física.