I've only ever used MMS to send videos with my iPhone & large ones at that..Ones too big for email to send..
I've also been looking for a app everyday since I got my Note2 (week ago) to fix this problem..Even MMS I get from others come in thumbnail size like c'mon this is ridiculous largest screen on the market & the crappiest MMS out of any phone Ive seen..
Video Message Shrinker..?? LOL
First take the video then upload the video wait for it to finish "shrinking" then download the video just to send it .... No thanks