Genial, no había usado el Flashtool en mi vida y gracias a este tutorial me he atrevido, lo hice anoche y por fin soy root y tengo recovery en la ICS 4.0.4.
Y además sabiendo que llegarán futuras actualizaciones, muchísimas gracias a Allurba por ponerlo tan fácil.