How large are newsletter attachments allowed to be?

The maximum size for attachments is 5 MB.   It doesn't matter whether you upload one attachment that is 5 MB large or multiple smaller files that add up to 5 MB. You can use any file format.