On the Windows machine you want to switch from Outlook to the Palm Desktop - surprised you didn't think of it. Or...
The sync thing is a bit odd. I've got it going using Google Calendar as the intermediary, and Erminig as the N800 tool. I don't actually use the Palm Desktop any more, as my T5 died, and the store, under their extended warranty, had to give me a laptop to replace it.
I was lucky enough to have a Sony Ericsson phone, and use this product: http://www.fjsoft.at/en/ MyPhoneExplorer syncs my w810i with Google, Erminig syncs my N800 with Google, and I'm laughing (not at you, though). Note that MyPhoneExplorer also syncs my w810 with the Thunderbird address book, and I was able to do a VCS export that the N800 original address book could import. Key to all this was a mental shift - alarms, and reminders I now keep on my phone. I consider the N800 to be a better data entry system to get to Google, if my laptop's not around, than my phone. I believe the key to all these PIM issues is which copy of the database you consider the master. I used to consider the Palm/PDA to be the master (a good choice BTW. The sync copy on the computer then becomes the backup). Now I consider the MPE (MyPhoneExplorer) database on my laptop to be the master. The alarms are on the phone, and the N800 is the mobile data entry device when I need to input more than simple information.