Si no me equivoco el Market es una de las apps integradas de google por lo que despues de meter el cyanogenmod tienes que volver a installarle el gapps según la versión de cyanogen que le hayas metido.
Aquí tienes los enlaces patrocinados por fantafree:
http://www.wuala.com/fantafree/NEXUS.../ROMS/cyanogen
Busca la versión correcta e instalala como si fuera una rom (flash from zip)
un saludo