That is the correct icon for the contacts (since at least 2003) and I know of no (easy) way to change it to a folder icon. Sorry.
This screen shot shows the Contacts folder icon in Outlook 2010, 2007, 2003. It's always a Contact icon.
View attachment 390