Seconding a text file. I keep addresses this way, too. So does my father. So did my grandfather. I have their files, as well.
I've got this vision of a Neal Stephenson story which will never be written about a family in the 22nd century that has kept all their personal contacts in Git for over 100 years ...
Plain text, but with querying, and likely exporters/importers into calendars.