Reading this post I was compelled to title it: Throw the baby out with the bath water.
Don't delete your NK2 file, mine it! There 's a utility called Owtlook that let's you open, add, edit, export, and print the NK2 file. You can find it at www.dcs-imaging.com/products.htm.
People have been known to rely on this cache as their contact database in lieu of entering contact info. in a contact folder.
Therefore, I find it wholly irresponsible for anyone to recommend deleting this file or losing it's contents!