Antes de rootear y meterle mano a las cosas leete varios tutos e informate bien, SIEMPRE!! Asi no te llevas sorpresas de ningun tipo. La mejor para mi, es la Galaxy Nexus de JM, es mucho mas fluida que la CyanogenMod "virgen" por llamarla de alguna manera y ya trae las apps de google!!
Si prefieres quedarte con la que tienes e instalar las gapps sigue los pasos de este tuto a partir del punto 5:
http://www.htcmania.com/showthread.php?t=248179
Busca el punto 5 y baja un poco hasta que explique como instalarlas. Recuerda que para cada ersion de Cyano y/o android se necesita diferente version de las gapps.
Saludos