You should have an option to choose videos in the DLNA app. Assuming this is what you are using and the TV is DLNA compliant, it should work. You might want to go thru the setup procedure in the Media Share app and see if that has some special settings for the TV and or videos.
I do not have a TV that is DLNA compatible,yet, but I can stream videos to my computer screen from the Droid 2 or the Droid charge I have, as well as, between the phones and from the computer to the phones.