In Linux changing the MAC address can be done simply on the command line, so I'd probably just write this functionality into a bash script that I'd call before ifup.