Bem, depois de alguns fracassos em tentar mudar o mac address de minha placa wireless que usa ndiswrapper, descobri o que havia de errado.

As versões stable recentes do ndiswrapper não permitem a mudança do mac address, para resolver basta utilizar uma versão mais antiga ou então utilizar uma versão recente sendo que ela deverá ser RC1 ou RC2 (release candidate).

Depois disso basta fazer o de sempre:

# ifconfig wlan0 hw ether xx:xx:xx:xx:xx:xx

OBS.: Você deve substituir o "wlan0" pela interface desejada e o "xx:xx.." pelo mac desejado.

Abraços.