A execução da recuperação da Internet não exclui os dados do usuário.
Sob o OS X começando com 10.6 (ou 10.7?), para ter tudo em seu disco rígido excluído, você deve abrir o Utilitário de Disco e manualmente reformatar / reparticionar a unidade. Se você não fizer isso, somente o sistema operacional OS X será reinstalado, sem remover os dados do usuário.
Portanto, para resumir, a menos que você se lembre de acessar o Utilitário de Disco ou de fazer algo lá, seus dados pessoais devem estar lá - mesmo depois de uma restauração.