I'm about to buy a phone and would like to get one that is capable of syncing calendar and contacts with Evolution via Bluetooth or USB. E-mail sync via IMAP or Exchange would be nice as well, though most providers only seem to offer connectivity to some of the more popular public e-mail services. I'm aware of Blackberry, but it's expensive for personal use. iPhone apparently requires iTunes to sync with Outlook (and it's more than I want to spend as well).
Any suggestions for software I need to get for Linux and devices that will work well?
My provider choices are AT&T and Verizon.
TIA.