This tutorial is basically just about how to use the custom warp tool in Photoshop. I have PSP 11, and I hunted around in there to see if it would work, but I don't know this program very well, so while I didn't see a way to do it, that doesn't mean it can't be done.
So . . . apply this texture

to this icon

( warped )