I am ready to replace my GSM phone and want suggestions on which ones you have and how well they sync PIM info with Debian Linux distros.

Do they sync with Kontact or some other package?
Was it hard to set up the sync?

My old phone is an HTC Pocket PC with Windows Mobile 5.0. Very little Linux options available and crashes a lot. Solid little piece of hardware but I can't have the software crashing nearly every day.