I can send Video Message from Kin TwoM. It only let me email it.
The video messages have problems on this phone. You can send a video message, but it has to be a 'live-recorded' video message. For who knows why, Microsoft didn't design it to allow the selection of previously taken videos, and i don't know about you, but there is nearly no use for sending a live-video, you will 99% of the time want to send something already taken. Sorry about that inconvenience.