From your description it sounds like there was an executable file, activated by opening the mail. Your Internet Security software should have picked that up if that was the case.
I dont know how you are accessing your mail but you may want to look into the options for stopping scripts automatically running, and/or look at the options within your internet security for that too.