I have used this little script to convert from "1280x720 TV episodes in 10bit h264/mkv" to "800x450 AVI (xvid)", so the pandora can cope with them. I have tested it in a 1Ghz pandora with default settings, and also at 600 mhz, so it should work ok in a classic/rebirth one too.
In the hopes...