Pierdes todo (lo que no esté en la SD claro), el teléfono queda como cuando lo compraste. Los contactos no hace falta que los guardes, pues se te sincronizarán en cuanto metas tu cuenta gmail de nuevo en el teléfono. Así todo no estaría mal que hicieras una copia completa (datos + aplicaciones) con el Mybackup Pro o alguno similar. Es muy fácil de usar y guarda casi todo (menos las preferencias de los programas). Luego después del wipe, con darle a restaurar, vuelve todo a su sitio (o debería).
Cuéntanos cómo te ha ido o si tienes alguna otra duda.