Note: this app seems to be abandoned by its author. Please report here should it no longer work.

An app that allows for randomising MAC addresses and hostnames on an android device. May not work with every android device around - try it out to see if it works!

This app requires root.