How about an app for rooted Android phones?

'Click here to transmit 802.11* broadcasts with randomized MAC'