Try Handbrake - its supposed to be able to convert to multiple formats.
It could be that the tv only does mp3 or pictures and won't do video. Make the video into a dvd - some players can play video files, but your best bet is to turn it into a dvd movie.