I don't own a GP2x yet, but I will soon! N64 anyone... joking, don't flame. (but really even if it wasn't full speed who would complain?)
Out of curiousity, even if gp2xpsx doesn't "run" fullspeed, couldnt a simple frame skipper make it feel fullspeed?
Also you where talking about a blitter...