Should be, chances are it's a .3gp format which isn't that similiar from mp4. Some phones are very picky though so see if you can find the exact spec of videos it likes. I know that my K800i used to do .3gp but only if the audio was mp3 or something and the pixel size was exact