RE: Outlook and Tasks
My memory on this is a little fuzzy - since it's been a while since I set it up...BUT
At some point in the set-up process for synching to Outlook, you are presented with a series of checkboxes, and asked if you want the Palm Categories to overwrite Outlook - where they automatically become part of the Outlook Master Category List; or if you want those categories to be almost "subordinate" to the Outlook Categories.
I've chosen the first option, and it's synched seamlessly.
Make sure you set this very important setting properly