Any program that'll convert to iPod mp4 should work. I use DVDVideoSoft Video to iPod Converter which can convert YouTube videos to mp4. It doesn't matter if you use mp4 for iPod. It'll work anyway with the PSP. Videos that play in my kid's (video-capable) iPod Nano also play fine in my PSP. I like it because it's quite fast.