Para las apps el nº1 es el Titanium(sobretodo la version pro)
Para los SMS tienes varias apps en el play store (por ej Sms backup&Restore) Con el titanium tambien se puede
En cuanto a los contactos no tienes porque preocuparte por ellos,estan asociados a tu cuenta de Google y se te sincronizan solos en cuanto la pongas
Siempre es buena idea hacer un Backup de Nandroid desde el recovery, asi puedes tener tu actual Rom con absolutamente todo como esta ahora en menos de 5min