I just found this app called Image Converter 2 made by Sony, that will convert a wide variety of video and photos to playback on the PSP. It supports DVR-MS, the file format that Windows Media Center records TV. It costs $19.

Now all I need is a 1GB Memory Stick Duo. NEVER in my life did I think I would purchase a Memory Stick. Sigh...