Create a new PST (File>New>Outlook Data File), copy your Contacts folder to
that folder set's root, close the folder set with right-click>Close, close
Outlook, then zip the PST you've created.  retstart Outlook and mail the
zip.