Here are some examples of how you could structure and present your contacts page.

If the personal touch is important to you, why not consider offering your customers an address book or contact sheet for your sales force and/or IT department?

Attaching a face to a name is a great way of adding a personal touch to your web site.