Since you mention synchronizing a Palm Pilot (had one as well!) from the desktop PC, wouldn't it be much simpler to sync the UT phone from the desktop too? I'm thinking of the rsync command. Once the commands are figured out, a simple bash file could be created and a desktop launcher linked to it to make it even quicker to use.
I'm surprised syncevolution didn't work, I recall reading about it on the forum, although I didn't test it.