How can I email large videos to someone else?
Best option would be to upload them to either YouTube (marked as Private or Unlisted if you don't want them searchable/viewable by others) or Dropbox. Should take the same amount of time to upload both. Once uploaded to dropbox you can share either the file or a link. I typically use YouTube as it doesn't require the other person to download the large video.

https://market.android.com/details?id=com.dropbox.android