I'm not aware of any Paint-shop Pro specific tutorials, but there may be some. Search the tutorial section. If not, I would think there are enough similarities that with a little work it would be easy enough to "translate" any of the existing tutorials.
Check the Finished Map area, you might just find some maps that fit your needs. Or post in the Map Request area, someone may be willing to come up with something for you.