[ubuntu-uk] calendars, contacts and PDAs

[Mac]

At work, I have to maintain an Outlook diary on the corporate network, 
and I sync it to Pocket Informant 2005 on my old HP 2200 iPaq.  I will 
want to ditch Outlook when I retire in 18 months time, and I'd like to 
maintain a diary and contacts on my Ubuntu system and sync it to a PDA 
(not a mobile phone!).

Sadly, my researches on the net suggest that syncing a PDA to Evolution 
is a nightmare.  So I'm reluctant to spend money on a new PDA (?Palm) if 
there's a high risk that I won't be able to get it to sync.  (I'm also 
reluctant to use a web-based solution, as I prefer not to have personal 
data exposed to cracking or to mining by the likes of Google).

Have any of you folks found an effective calendar/contacts app + PDA 
combination that works?  Only names and makes and models that you've 
actually seen in action, please!  ;-)

TIA

Mac