This method isn't exactly very professional but I find it the best way to resize so that the image will not go all pixelled and distorted. Take an image I will be using this one.

Open Paint Shop Pro and paste the image by pressing CTRL + V.



Now go to VIEW > ZOOM OUT or just roll down on the rolly thing on your mouse if you have one to zoom out. Zoom out until you feel like the image is up to the size you want.



The image should now be smaller after you zoomed it out a bit. Mine is up to 50% right now. Which is like half the size as it was before.



Then press Print Screen on your keyboard. It should be somewhere above your number pad to take a screen shot of your whole screen.

Paste the screen shot as a new image by pressing CTRL + V. Then crop it to size using the crop tool .

And VOILA! From this



It became this :