Use Handbrake to rip into a QVGA (320x240) .avi file - can't remember exact settings, but play around with it. Dump it on the memory card and use TCPMP as your player - should work fine, if you don't mind the small screen size. I've only watched a little bit, but I thought the quality was more than acceptable.
David