C:\Documents and Settings\USERNAME\Application Data\Microsoft\Address
Book\USERNAME.wab
Copy this file to someplace they can access.
Have them login and open their Address Book
Have them File | Import the addressbook from that location your stored yours
in.