Saludos Laguna9Loire
1- En ICS sigue funcionando
2- Cualquier recovery te funciona bien, es mas fiable y recomendado el 4ext para el evo. Además puedes cambiar de recovery luego a tu gusto. La ROM que tienes ahora instalada.
3- Super User es una utilidad (es como el administrador de windows) que te permite controlar los permisos de la aplicaciones. Ser ROOT es tener el control total de tu móvil y se logra instalando el binario su.
4- ROM rooteada, significa que ya tiene integrada el binario su. Un ROM incompatible con móviles S-ON, simplemente nunca te van a arrancar o te pueden brickear el móvil.
La radio ( banda base) es una series de comandos que se encargan de controlar tus conexiones. El kernel es quien se encarga de administrar el procesador del móvil. Y no es necesario cambiar si ya tienes ICS.