Sort of yes. Instead of an SMS, it would need to be done through MMS. You would do this by going to your text message screen, hitting the menu button and choosing "Compose MMS". You would then hit the menu button again and select "Attach Video"
Let us know if you have any trouble getting it to work.