It happens from time to time that users only use the name cache in Outlook and does not save them as contacts as they should. I often find myself in a environment with terminal server with roaming profiles and local profiles on computers, and I need to view the contents of the NK2 files. This is a great utility: http://www.nirsoft.net/utils/outlook_nk2_autocomplete.html
It is called NK2 View.