Hi, here is a link of a tutorial to tell you how to convert different kind of video files to cell phone supported ones. Hope it will also help you!

BTW: My cellphone is W810i, and the tool works perfectly for me.