Cambiando el Tema con el Theme Chooser, en el Market tienes un montón de temas para Cyanogen, unos gratuitos y otros de pago.
Hay una aplicación llamada Theme Chooser Themes que recopila todos los Themes para Cyanogen para descargarlos, y luego cambiarlos con el Theme Chooser. Basicamente lo que hace es llevarte después a la página del Market de ese Theme, pero al menos ahí es más fácil buscar.