Tener dos libretas de contactos, una compartida en red, y la otra local

[uzziber]

No se si Outlook tenga ésta capacidad, pero sí se que la tiene Lotus Notes.
Podrías intentar hacer grupos, un grupo para las direcciones de la Empresa y común a todas las PC y otro para las direcciones personales en cada PC.
Saludos...