iPhone 3.1 Beta 3: Copy/Paste to Send Full Quality Video
Like copy/paste for images in iPhone 3.0, this allows you to send copies of your videos without the compression that goes along with the Share function. Just pick a video, tap and hold for "copy", switch to email, tap and hold for paste.
Again, the size of the email boxes (sender and receiver) will likely still be a limiting factor. (MobileMe allows for 20MB per email, for example).