Assuming your Phone can play MPEG4/3GPP files, this free convertor should do the trick:
http://www.nurs.or.jp/~calcium/3gpp/ its a freebie and the language defaults to Japanese but can be changed easily. Make sure to run the setup app before running the main app so that it outputs the correct format of video.