I'll start it off.

Ability to edit from web: Google.

Maximum Compatibility with Palm apps: Palm Profile (???)

Common contacts in Gmail and Pre: Google.