The blackberry pearl can sync with your MS Outlook, and many other E-mail programs through a wired or bluetooth connection. I wish it could sync through 802.11 for at home use, however.
I'm :thinking: you can also choose to "delete from server" and other like commands, from the device itself, eliminating the need to sync your email. I haven't gotten mine yet, but I did order the Blackberry Pearl.
http://www.blackberrypearl.com/