The maximum size of a message depends on the recipient's service provider. For many, it's 2 megs. For AOL, it's 16 megs.
If you have larger attachments to send, it's better to post the attachment to a file server somewhere (like Xdrive) and have the message link to the posting.