Video message comes under multimedia messaging (MMS) check with ur service provider, if mms service is enabled for you. If you want to upload any video and share via internet you can use youtube or other files sharing websites like 4shared 2share etc.