Monica is an excellent "Personal CRM" as people are describing. It strives to achieve exactly the goals GP describes.

Personally, I would just like to see a contacts app that doesn't suck, and actually supports having both "companies" AND "people" as contact without treating them exactly the same. If I want to call some hotel or something, why does it have to be "First name: Holiday Inn" in order to even show up correctly...

MacOS/iOS Contacts supports this, for what it's worth. You can enter a 'Company Name' and leave fname/lname blank, and it'll give it a different default icon, as well as show it as the company name in lists/sorts.

The same in Android Contacts and GMail Contacts.