Is it still in your "delete folder"....usually emails don't disappear completely for awhile.
Also, if you deleted it within a program, like Outlook, you may still be able to get it if you go directly to your server (hotmail,gmail etc...)
The customer service here is fantastic. I had a gift card from them once that I deleted. It was directly from them for a contest or something, though. Anyway, they reissued it. Contact them, tell them the name and email of the person who bought it for you, and they might be able to reissue it.