Per farla semplice, quando l'utente inserisce un nuovo profilo nella rubrica e preme un ipotetico tasto "Salva", dovresti prendere tutti i dati dalle TextBox e salvarli su un file di testo con un pattern che vuoi tu. Esempio:

codice:
NomeProfilo#CognomeProfilo#NumeroProfilo@AltroNomeProfilo#AltroCognomeProfilo#AltroNumeroProfilo@...
oppure

codice:
NomeProfilo#CognomeProfilo#NumeroProfilo
AltroNomeProfilo#AltroCognomeProfilo#AltroNumeroProfilo
...
Quando poi vai a leggere il file con un StreamReader(almeno, io uso questo metodo), usi il metodo .Split della classe String e ottieni un'array con i dati che ti servono. Se vuoi saperne di più sulle stringhe, leggi qui.