You need to set the video quality down to MMS (176x144) before recording the video for it to be small enough to send via a mms message. Anything higher should be sent via email.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
