How to convert videos to iPhone formats?

I might be going on a flight in the next few days and I have some movies on my computer that I want to convert to my iPhone 4S (running 6.1.3) but I don't know how. Can anyone tell me a step-by-step walkthrough or a video walkthrough and it'd be great if you told me what programs I need to install. I looked it on the web but nothing was good. I have iTunes 11 on my computer and that's it.

I'd recommend getting SharePod, it's a program that's better than iTunes for video/audio management. It's easy to use and may work by importing movie files to your iPhone.
Heres a link: http://www.getsharepod.com/

You could try Appandora, it's features the functions as a iPhone video converter. It supports converting a vast range of audios/videos to iPad/Pod/iPhone compatible music/movies, including M2TS, MTS, AVI, MPEG, WMV, DAT, TS, MPV, NSV, MOV, QT, H261, H264, WMA, AAC, AIF, AIFF, AC3 and so on.

You could go to download this freeware from http://appandora.com/download.html to have a try!

That is easy to convert videos. Download "Wise Video Converter", then you can convert the videos to any format you want, very convenient, i like this software.

Do you want a link? OK I have one, here you are

http://www.wisevideosuite.com/download/WVCSetup.exe

Hope it can help you.bye

MP4 is for iphone. You can find software online to convert your movie format. I have used this.xinfire.com