Could the GPSP (or any other "wrong resolution" emulator) be made to output via the GP2Xs built in resizing chip that handles the XVids? I guess you'd need to encode the graphics to XVid though, which could slow everything down anyway?
Just my $0.02.
Just my $0.02.