Cheat detection is a complex task. I think it would be a good idea to put some of the burden on the community itself. After each game, anyone one should be able to get a server side replay, and view any player. That way, aimbotters will be easily spotted and there will be evidence right away. Also, ...

Match making à la SC2 Battle.net?

holy shit

Will you be able to record replays/demos in Shootmania?
Will there be an official ladder?