My suggestion is to get Handbrake and use that to convert the video files to one that the iPhone supports. I would recommend the AppleTV legacy setting to get better picture quality for your files.
You then simply sync via iTunes and you're good to go.