Though for the Sony PSP, the memory sticks won't be that big at first probs... Though you can get 1gig ones I think.
The best thing to do would be to see what formats of compression it can use, and then maybe using a program to compres it as much as possible.
I guess you wouldn't be bothered about quality as long as you can get them on, and there viewable?
*KaGe*