Yo creo que sí, porque Titanium no depende de la versión de Android.
No sé en ICS, pero en Ginger no necesitas ninguna aplicación para hacer backup de los sms, abres la aplicación de sms>menu>Copia de seguridad y ya está, luego para restaurarlos el mismo proceso.
Salu2
