blah blah und nochmals blah 
HÄTTEST DU DAS VON ANFANG AN GESAGT!!! Outlook2000 HASST persönliche Adressbücher! Das verstehe ich auch ganz gut. Du sicher auch, jetzt.
Hier der Weg:
Grundsätzlich:
Die Kontakte aus dem persönlichen Ordner (pst-Datei)
können nicht in
ein persönliches Adressbuch aufgenommen werden.
Du kannst also, wie Du es schon gemacht hast, das persönliche
Adressbuch
in einen Kontakteordner importieren.
Eventuell dann in eine andere Datei exportieren.
Dein Kollege importiert diese Daten dann in seinen Kontakteordner,
oder er kopiert die pab-Datei mit einem anderen Namen in den Ordner
seiner pab-Datei und wechselt dann immer den Pfad 
Eine andere Möglichkeit kommt mir nicht in den Sinn. Wie gesagt, pab sux. Vielleicht gibts noch ne weitere Option mit Outlook98, das war näher am PAB verseuchten Adressbuch