Whoops sorry, I read the post in a hurry and it seems I missed the whole question. Like taqqi44 said, although the MAC address can be changed on runtime through ifconfig, to make the change take place in each boot automatically you need to pass it through you distribution's appropriate script. You could also use any script that is executed on boot after the networking script, like rc.local, however that can cause problems if some service that loads before it depend on the network.
