If it were, any email company would be in grave danger because they all have address book features where you can keep all of this info, and many even allow that data to be shared over the internet!

As long as all data is stored securely, providing a place for keeping track of information isn't illegal.