Mobile phone sync?

[Matthew Saltzman <mjs clemson edu>]

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.
-- 
                Matthew Saltzman

Clemson University Mathematical Sciences
mjs AT clemson DOT edu
http://www.math.clemson.edu/~mjs