Nie musisz czytać tamtych poradników, które podał @DonArkanio.
Pierwszym krokiem jest zrobienie kopii zapasowej. Najlepiej ważne pliki, np. zdjęcia, przenieś na kartę pamięci, albo na komputer. Do smsów jest dobry program sms backup . Nie korzystałem nigdy z innych programów do backupu, poza Titanium, więc nie mogę zagwarantować skuteczności innych programów (nie wymagających roota). Jest np. App Backup i patrząc na ocenę jest chyba dobry. Pamiętaj, żeby wszystko zapisywać na karcie pamięci (a jeszcze lepiej przenieść wszystko na komputer). Kontakty mam nadzieję, że masz na koncie google zapisane.
Jak już zrobisz backup, robisz full wipe. Wyłączasz telefon, wchodzisz do recovery (naciskasz klawisze - Home + VOL UP + POWER) i wybierasz opcję wipe data/factory reset.