Te comento, el psplayer MT no lee archivos de video con una resolucion mayor de 480x272. Todo archivo que este por encima de estos valores no se podra reproducir.
Con respecto al programa para reescalarlo... puff hay un millon (bueno no tantos pero si que hay muchos) y el elegir uno u otro depende de calidad vs sencillez. Yo personalmente prefiero sencillez por eso uso el PocketDivXEncoder. Es sencillisimo de usar y la calidad que obtienes es muy buena, ademas te dice cuanto va a ocupar el archivo antes de hacerlo cuando tocas las opciones de calidad de audio y de video lo cual es tremendamete util para saber cuantas pelis o capitulos te van a caber y asi comprimir un poco mas para que te entre otra o comprimir menos si el espacio no es tu problema. Ademas es bastante rapido, por ejemplo y para que te hagas una idea yo pase 2 pelis (unas 3 horas y media de video) en hora y cuarto y 4 capitulos (hora y 20 minutos) en menos de una hora, aunque estos datos tambien dependeran del ordenador que tengas.
Espero haberte ayudado algo.
Un saludo.