Your messages shouldn't exceed 10 MB for Gmail. The message filesize limit depends on the email service you are using. Some services will offer less.

If you want to learn how to send large files over the internet check out an article on About.com

You can find here services to send big files via email.