Somebody else did cmake recently and it mostly works. You may want to take a look...
I know (partially) cmake (a project at office which use ITK). I understand that cmake and auto-tools are quite similar: specific configuration files that produce build environment. The two tools requires specific commands to produce the build environment. auto-tools require m4 and massive .m4 library, cmake requires cmake and its library.
But I don't know how the "configuration" process work for cmake.
With autotools, the configuration is done by the guy who compile (he does "./configure" just before "make").
With cmake, when occurs the configuration?
In my point of view, the configuration step is really important for ufoai. With auto-tools, the end user (more precisely the packager) "only" needs a small posix compliant environment. It will then be possible to develop a script that does the most of the configuration automatically (graphics, sound, libs...).
I don't know what is possible with cmake and if cmake must be installed on the end user desktop.