Use macchanger in init startup scripts to hand out something random, use a live o/s or don't keep any preferred wireless AP history