I think someone said Companion link will sync Outlook to Pre via WiFi, but both devices have to be on the same WiFi Network (my apologies if I used the wrong term).
I am in the same boat as you are, but I see that virtually every smartphone (except PalmOS of course) already syncs calendar, contacts, tasks, etc with Google ota so it seems that whatever happens in phone world, Google is a smart place to be. So I am migrating my info there.
I made csvs from my exported Outlook contacts (it takes a bit of cleaning-up though) and then I imported them into Google Contacts. It's a little glitchy in that Google contacts sometimes doesn't recognize the fields, but it seems to be OK now. I am going to update and add contacts into Google only.
I also stopped using Outlook tasks and started using Google tasks which I can get on my Treo through Google Mobile.
The calendar is tougher, but I sync my Outlook calendar to Google (and then Outlook to my Treo). That way it doesn't matter where I make the change, it syncs computer to Google, leaving only the phone sync which I do before leaving work each day. I can get the Google calendar on the Treo through Google Mobile, but I might die of old age waiting for it to load....
Bottom line, I was resistant, but now that I have done it, I see a huge value. Good luck.