the funny thing about paint shop is that the more you resize, the worse the quality. try and use 'ctrl A' to selct all then resize with the corner slider icon thingy. also try and do it in one move as this will give you the best results.
my avatar is from a full size screen shot from AH and it came out alright i think (my spit killing a 190-heheh) but it took me a while to work out that the more you rezise the worse the quality