Buscando en el market por "backup", una de las más descargadas es: Titanium Backup, puedes verla aquí:
https://market.android.com/details?i...=search_result
En cuanto a los contactos, se puede hacer una exportación a la microSD, sin tener que usar una aplicación y para los sms, creo que en otro post, recomendaban el SMS Backup+
Si alguien sabe más, que diga por favor, así también me los apunto por si cambio la Rom