Smartphones, Open Source, and the Small Office

Thunderstruck writes: I work in a small office with just two computers. Both machines run long-term-service releases of Ubuntu, with Gnome, and Evolution for scheduling, contact management and electronic mail. We plan to stick with Linux long-term. For telephone service, we're using smartphones. In order to keep everything straight, we need phones that can synchronize easily with the calendars and contact data on each owner's desktop machine. We cannot use cloud based services for this function due to ethics rules, and for security reasons. Right now, we do all of this with older PALM phones, but these are a dying breed. What options are out there right now for phones that will sync with Evolution (or another good Linux PIM suite) which do not require data to go through the cloud first?