This: To This:
Done is Photoshop CS3, but works with CS2 as well. Sorry, as I don't know anything about PSP, I couldn't develop a tutorial for it. I believe everything will translate except selective coloring.
(How to cover up part of a picture you don't like...)