Yes, it syncs. A little buggy, but nothing unbearable. Sometimes the sync process hangs (either while backing up databases, if I have that enabled, or on the to-do list, if I don't. But a cancel and re-sync then works). Make sure to add the pilot applet to your panel, or you'll have to open gnome-pilot to sync. Despite the annoyances, personally I find Evolution in Linux preferable to Palm's desktop software in Windows (Palm's still good--I just like Evo better; don't bother with Evolution in Windows, though--ick!)
Help on getting it set up can be found by clicking on help > contents in Evolution, then searching for "GNOME PalmOS Synchronization Tools." I didn't use the advice
here, but it also may be useful.
Is getting a pocket PC to sync that hard? (Can't say I'm surprised, but that sucks).
Best,
Anthony