You can send video using MMS. You have to change the quality settings of the video to be MMS (176x144). I just tested this myself and confirmed it working.
When you're in the video camera, there's a Quality button you can select, right next to the record button. After you are finished recording your video, you can choose to share the video and there is an option to send it via MMS.