The converted video needs to have the following file formats: MP4, MOV, and M4V. Once you convert to one of these formats, you can add them to iTunes for file syncing. Connect the iPhone 4, click on Videos then add the file and press Sync. You will find them in the video library of your phone.
