################################################## #####################

sudo -i

/etc/init.d/networking stop

ifconfig wlan0 down

ifconfig wlan0 hw ether 6C:719:99:2A:7B

/etc/init.d/networking start

ifconfig wlan0 up

################################################## #####################

http://en.wikibooks.org/wiki/Changing_Your_MAC_Address/Linux

Должно изменить.