Do you mean actually downloading videos using your iPhone, or downloading videos on a computer (or ripping movies from DVD’s), and then transferring them onto your iPhone?
If it’s the latter, I use video converting software called iSquint
If your trying to rip DVD’s onto your computer harddrive, I’d use Handbrake. You can set the file type to .m4v in the preferences so that it works with iTunes.