Moxier Mail (http://www.moxier.com/mail/) seems to work quite well with Scalix Activesync & Android Devices. Syncs email, contacts & calendar. Not free, $20, but well worth it to have happy users.
1) If you receive a phone call is it matched to the contact? 2) Can you dial contacts from the native Phone application? 3) Can you send SMS by name from the native SMS application? 4) Can you email photos from the native camera application?
It seems to me it's an entirely separate application not integrated with the rest of the OS.
Companion Link for Android works well also.. actually it works for iphone and blackberry also. I have one client using it and he has had no complaints.
the cost is $49.95 and works first time right out of the box. There is a free trial for the software also.