Do the same thing I suggested that Death Penalty do, but change PSP to iPod. I've tried a couple, and the program made by Cucusoft is my favorite by far. I have one made by Xilisoft because it was the only one I could crack. If you really want great quality, register (buy) Cucusoft's converter.

Also, I've run into some trouble after importing the .mp4 files into iTunes, the getting them to my iPod. It's not too big of a deal, but iTunes may not let you upload video onto your iPod because it isn't in an iPod playable format. iTunes will further convert it for you, so don't worry.

Of course, you don't have to buy+register/crack your program as almost all of them have trial versions. Obviously, they are impaired to some extent, such as not playing audio, not being able to convert over 5 minutes, or leaving a watermark.