Lo tienes rooteado si te aparece el programa superuser instalado en el menú de aplicaciones.
Lo de la publicidad puede ser alguna aplicación que hayas instalado, por ejemplo con el gpsfix te sale de vez en cuando un mensaje de publicidad... Al menos a mi es con el único con el quite me salta publicidad.
Salu2,
SiWy