los contactos puedes guardarlos en la cuenta de google, o ir a CONTACTOS->MENU->EXPORTAR... ahi exportas a un archivo .csv que se guarda en la tarjeta SD... guardalo en el PC y una vez borres todo, si has perdido los contactos, vuelves a meter el archivo en la SD entras en CONTACTOS->MENU->IMPORTAR e importas el archivo :P
POr defecto en la cuenta de google se guardan los contactos de google, y los SMS solo si usas una app tipo SMS backup+
Un saludo!