Contact management

Say, storing contacts and getting access to them, I find, has been an on-going issue. I am looking for a cloud-based software with good management of contact (name, surname, contact numbers, addresses etc). It's important that we can access the database via an ODBC link or direct link from within Microsoft Access. Kindly suggest Open Source and Paid for options. It's also important that Custom contact fields  can be created. A Good To Have, would be a history of changes to the contact, eg. if address changes or phone numbers change, that the history is kept, thanks, Shaun.