This tutorial is for PS7, but it should be easy to translate over to PSP or lower versions of PS. You need to know how to make new layers, change the layer styles to soft light, hard light, etc., and know how to use brushes and do flood fills.

Finished icon:

( Yes, another fake LJ-cut )