As ZAFDeltaForce said, you just convert the files to a compatible format.
I have used SUPER in the past to do this, but there are two different ways to do so.
The first is to select PSP under the output type. This create PSP specific files that don't go in the video folder of your memory stick...