Hi Severin,
I would have to check to see if I am still correct, but I think I previously pointed out that they are stored as part of the original messages. This is because Apple stores e-mail in its original Internet format (which by definition has the attachments embedded within the body of the e-mail).