I remember I saw a good example of Outlook manipulation at snippets section at node (Win32): vmail - edit Outlook email in VIM which may be helpful in your attempts.

Additionally, I just saw in Outlook program at menu "File/Export" export into MS-Access database, which may be also what you need, because you usually can do via Win32::OLE what menu items suggest, so you could write perl program which manages Outlook to export PST to database and use it at least via Win32::ODBC (or better:)

Best wishes,
I.R.Baboon.