Geo,
Normally your email software provides an address book with the features you have listed. If not, you could always set up a spread sheet or document file formatted as you want.
Heck, even programs like Windows Explorer will permit you to alphabetize folder contents. So, each text file could be titled with the person's name with the contents the other details.
Robert