Most 2 hour movies can be compressed down to about 300 MB. For me, a 1 gig card is enough to get me through long flight.
T.V. shows rock on the PSP.
Here is the (free) software to convert video and copy it to your psp:
http://www.pspvideo9.com/
Hope that helps out Mike!
Rob