If you create a setting where cheating is possible, everyone will do it. (Duh).
Crack down on tacky names, petty crimes, etc, before you crack down on big cheats.
Never publicize behaviors you dont want repeated.
Always publicize behaviors you want imitated.