This is a very easy tutorial, but it is not for BEGINNERS. I have assumed that you already know the basics of Paint Shop Pro.

To complete this tutorial you will need:
Paint Shop Pro
SuperBladePro (BladePro will work, too)
Eye Candy (3.1 or 4000)
Simple Filters
FM Tile Tools

BLUEGREEN BladePro Preset

If you don't have Eye Candy, just use any filter that you like. The object is to smear the colors around. You could even just use the PSP Smudge Tool.

If you don't have Blade Pro or Super Blade Pro, just flood-fill with a color, gradient, or pattern, and then use PSP Effects - 3D Effects - Inner Bevel. The object is just to get a bevel.

I have no idea where the BLUEGREEN preset came from. If it is yours, please let me know, so that I can give you credit for it, and a link to your site. Or, I can remove it and use a different preset, if you like.
We are going to make 2 different tiles. The only differences in the technique, are in the first 2 steps. TILE 1 TILE 2
Open a new image 200 x 200.

Tile 1 - Flood-fill with a gradient, Angle 315, Repeats 5.

Tile 2 - Flood-fill with white, and then apply any BladePro or SuperBladePro effect. The preset I used is bluegreen.q5q, and you can download it from the link at the top of this tutorial, if you would like to use it.
Selections - Select All

Selections - Modify - Contract 15

Tile 1 - Flood-fill with a solid color.

Tile 2 - Paste a picture into the selection.

Apply Eye Candy 3.1 Swirl - settings = Typical

If you are using Eye Candy 4000 -
Swirl - settings = Large Whirlpools
Apply Simple Filters - Diamonds, 3 times.
Effects - Geometric Effects - Wave - default settings
Apply Simple Filters - Pizza Slice Mirror.
The tiles look fine, as they are, but if you would like a smaller pattern for your background,

Image - Resize - 50% (Resize all layers and Maintain Aspect Ratio both CHECKED)

Your new tile should be 100 x 100
This is optional, but I think both of these tiles look a little better embossed.

Apply FM Tile Tools - Blend Emboss - default settings

OK, that's it. You're on your own now. Go play. Have fun.