Hotmail and gmail say the files are too big?
Uploading to youtube and other sites makes the quality go down, some I would prefer to email to people.
Will I have to use a different email host?
If you have some place to host them yourself, then you can just e-mail the link, but you probably knew that... it's all I can think of off hand.