Thanks for the tips, I'll try to fix it up tomorrow, aint got PSP on this computer.
EDIT
Ok, I've messed around a bit, lets see how it looks. Anyone got any suggestions for the background? It looks pretty crap.
https://www.imagestation.com/picture/...3/fc4b3e30.jpg
EDIT Argh still get those Jaggies, Is it maybe because I uploaded it too imagestation.com? I used the JPEG Exporter on my PSP, it cleaned it up, but there is still some jaggies left.