How about something that helps the non cheaters? Like all alts have to pay 10 million per chance in the rune cave and 10 million credits to spin in tavern. Alt guilds have to pay 25 million to bid a city and so on.
Sounds like a winner to me.