Don't use Vista, but are all your Excel files properly associated with the correct program.
Scroll down the list and make sure the xls files and other Excel files are properly associated.
What happens when you attempt to open a Workbook? Does the problem happen only for email attachments, or for all xls files?