Hombre, los contactos los tendrás en tu cuenta de Gmail, supongo... Sólo tienes que entrar en ajustes-añadir cuenta, elegir la cuenta de google, sincronizas y en menos de un minuto los tienes de vuelta en tu terminal.
Los sms supongo que no tiene remedio. Los has perdido.
Y los datos de las apps, lo normal es NO restaurarlos, porque depende de la Rom que flasees te pueden provocar 1001 fc's por temas de incompatibilidad, así que casi mejor si no los puedes restaurar.
Si no tenías backup de las app con Titanium o similar, pueeeeees tendrás que volver a bajártelas del market.
Aprovecha para COMPRAR Titanium, y que lo que te ha pasado no te vuelva a ocurrir por algo tan aparentemente tonto como no tener un backup de tus apps...
Suerte!
Taluego!!