Native PSP res: 320*240 (there was also 480*320 iirc, not sure)
HDTV res: 1920*1080 (or possibly 1280*720)
The PSP's output get stretched out alot to be displayed in 1920*1080. Play around with your HDTV's display settings and you might be able to get it a lot less grainy.
