I don't know about earlier versions of Outlook, but this works in Outlook 2010.
Select the Contacts tab.
Set the system to view your contacts as a List (the appearance is like a table but without the lines).
Add a column that shows the Created Date.
Right-click on the...