En ICS funciona instalando CallRecorder 1.2.7 + AlsaMixer
Yo me lo baje la app de CallRecorder de aquí gracias a @manuel1902 y la app de AlsaMixer la baje der Google Play:
AlsaMixer:
http://play.google.com/store/apps/details?id=com.skvalex.alsamixer
Saludos