You could try zipping it with AndroZip in the Market.
That might get it small enough, but it all depends on how big the file is to start with. If you want to email them I would suggest shooting short segments or shoot in regular def rather then HD.
Hope this helps.