Main reason I had suggested Google or something similar is due to the e-mail comment in the first post. Anything sent via e-mail is going to have to be small. E-mail is not a file transfer mechanism, and as such, you never know what limits might be imposed between your e-mail client, your e-mail server, any server it passes through, the destination server, and the destination client.

Google video was just a quick suggestion, but I'm sure there are other higher quality services out there that can host it.