Le soluzioni interamente PHP potrebbero essere 2:

1) Un export periodico in CSV e conseguente import in Outlook

2) La generazione di una vcard da php con i contatti dell'utente da allegare alla mail che invii. Poi basta che la apri e la salvi

La soluzione 2 è un po' più complessa perché serve la generazione vcard e l'allegato alla mail ma in giro si trova diversa roba free per entrambe le cose.

Ciao