Con ICS se puede sin problemas pero en JB ademas de cambiar el GPlay se ha de cambiar otro archivo del directorio framework si no me equivoco en framework.jar o algo asi pero no lo tengo claro (solo que necesita otro archivo mas a cambiar y esta en esa carpeta, los zip flasheables suelen llevar ambos pero no tengo ninguno a mano para echarle un vistazo rapido). Normalmente las ROMs que llevan la opcion como las paranoid este ya viene cambiado de serie.
Edito: sabia que ponia algo de framework pero el resto estaba equivocado, tambien va en
/system/app y se llama
GoogleServicesFramework.apk