You can apply a filter to your view, add the colums you need and then directly copy and paste everything into Excel.
See;
http://www.howto-outlook.com/howto/exportcontacts.htm
From the filtered view or by just selecting the "Holiday Card" category group, you can also directly start a mail merge for just those contacts. See; http://www.msoutlook.info/question/385
Thanks, hoping to find a simple solution. The users didn't have to do this in Office 2003.
Thanks Robert!
You're welcome!
How exactly did they do this in Outlook 2003? No change has been made to the Export process in Outlook 2010.