Once you figure out the Linux command line you want to use, possibly something like those suggested on http://www.aboutlinux.info/2005/09/how-to-change-mac-address-of-your.html
Then put that command into the “pre-boot” script on the GUI, save your configuration and reboot.