In Outlook2003 it is possible to put a password on the pst-files (I don't
know if this true for older versions)
This can be done via the menu-option "datafile management" in the file-menu
(I don't the exact menu option name for I have a dutch Outlook version)