Si tienes sincronizada tu cuenta de google, y habilitado el apartado de hacer copias de seguridad de las aplicaciones que tengas, te las volverá a descargar automaticamente.
Para los sms, usa el pc companion, como supongo que no eres root, no te digo de usar titanium...