look no further than the free studio from dvdvideosoft.com.
It comes with an array of tools to convert various formats to other various formats. You can even download youtube videos with it.
All the videos, I've been using this converter for my PSP, it always did the same thing, I just didn't care back then, cause watching videos on the psp sucked. I might need to download an updated version.