My generic Android phone, like many others, has a different random MAC every time I switch WiFi on and off since the manufacturer didn't write one to the EEPROM. A lot of people find this to be a bug, but maybe it's an "unintentional security feature"... it certainly is quite useful when using limited free WiFi hotspots.
