If you are using a gmail, yahoo or excite account with Outlook you can go to Gmail or other website and log in from there and maybe the attachment is still on their sites.
Or tell your customer you pulled a "gabagoo" and deleted the attachment and need it resent.