Si tienes la 4.0.4 estás en la última ROM oficial. La Cyano va de lujo...así como la Kingdroid. Pero si eres novato no me movería por ahora de ella.
El ser root te da privilegios que no tienes siendo usuario "normal": es como si en un ordenador entras como "administrador" y no como "usuario". Yo siempre recomiendo hacerse root, dado que la mayoría de programas que optimizan el rendimiento de los android exigen serlo, y es un paso que no cuesta nada hacerlo.