Wenn es nicht programmiert werden soll, könntest Du auch einen "technischen" User im Domino anlegen und bei diesem die Adressen eintragen.
Dann auf dem iPhone ein zweites Traveler Profil anlegen, das diesen User synchronisiert.
Ist zwar nicht so schön in der Übersicht der Mail-Eingänge und Kalender auf dem iPhone, aber die Kontakte werden damit sauber synchronisiert.
Der Agent ist sicherlich die komfortabelste Lösung, aber ich sehe da Schwierigkeiten, dass der Agent fehlerfrei erkennt, welche Einträge aus dem Chefadressbuch und welche aus dem persönlichen kommen. Was passiert, wenn Einträge von einem oder beiden Chefs geändert werden?
Entweder im Lotus Notes, iNotes oder auf dem iPhone, dass ja auch keine Kategorien kennt.
Und wenn der Agent nur pusht und nie pullt, was passiert dann mit Änderungen? Verdoppeln sich dann Einträge?