Hmm? first link doesn't work? I'll reupload, until then you can rip the palette out of the pcx image (it's put into that).
EDIT: Reuploaded

Anyways, you seem to have some problems with the textured background and color reduction, I'll write up on that aswell. I don't have much time left her at school before physics starts, so i'll quit the explanations and tell you how to get a WORKING textured background in your tileset using a 32 color gradient. A small step by step instruction manual (this is EXACTLY how I make my textured backgrounds):

1. Make your texture in Teralogic Texture Maker

2. Save it as a bitmap (not jpeg, the compression does some baddies to it)

3. Open the bitmap in Paint Shop Pro

4. Go to Colors-->Decrease Color Depth-->X Colors (not quite sure this is from memory)

5. Select the amount of colours as 32, the other options should be fine, mine are still default but you can mess around with them if you want

6. Save the changes

7. Go to Colors-->Save Palette and save the palette somewhere.

8. Open the Palette in Palsuite (great thanks to Toxic Bunny again)

The colours as you see them need to be swapped around and made a gradient, this is what you'll do next...

9. Go to the edit palette tab and write down the values of the lightest and the darkest colour (select them with the mouse and values should show up at the right). Ignore all the blacks after the first 32 colours

10. Select the first black tile after the first 32 colours and change its values to 255 red and 255 blue

11. Select the last black tile and repeat the above step (255 blue and red).

12. Go to the special effects tab and select ALL the colours except the first 32 (should start at the top left with pink and end at the bottom right with pink). Select them by dragging over your mosue, also make sure that no other entries are selected.

13. Press the Gradient button (they should all be pink now). This is an important step, it may sound stupid but will prevent PSP from selecting the wrong palette entries.

14. Go back to the edit palette tab, select the first entry of your palette (should be the dark one) and replace it with the lightest color you wrote down somewhere.

15. Select the last entry of the 32 colours (should be the lightest color) and replace it with the darkest one (that you wrote down).

16. If the entry you changed above is close to black you MUST make it a bit lighter. If it's too dark you'll get errors. For example, if the values are 6 red, 3 green and 14 blue, change them to 12 red, 6 green, and 28 blue. At least one value should be over 20.

17. Go back to the special effects tab.

18. Select the first 32 colors (your gradient with the light and dark swapped around) and press gradient.

19. Voila! your whole gradient should be swapped around now, and with a perfect gradient, save the changes you made to the palette.

20. Go back to Paint Shop Pro and open your texture image (if it's not already open).

21. Go to Colors-->Load Palette

22. In the new window that pops up, choose the palette you made in palsuite and select the option 'nearest color matching'

23. Your texture should change by a tiny amount, but to JCS it changed a lot more than you cna imagine. Save the texture, this is what your final result will look like

24. Go back to Palsuite and open your texture palette.

25. Go to the special effects tab and select the first 32 colors.

26. Go to Edit-->Copy

27. Open the Jazz palette (http://users.surfanytime.co.uk/disguise/Jazz2.pal) or the palette i put above.

28. You should be in the special effects tab, if not, go there

29. Deselect everything and select palette entries 176-207. You can double check on the middle tab (the entry is the big number in the oval). Apart from that, it starts at the fifth lowest row and ends at the fourth lowest.

30. Go to Edit-->Paste. You should now see the nice gradient you made in the original Jazz 2 palette.

31. Save the Palette as something else.

32. Open Paint Shop Pro

33. Open the stencil image file you were drawing your tileset in

34. Go to Colors-->Load Palette

35. Choose the latest Palette you made (the one with your gradient in the original Jazz 2 palette). This time, instead of choosing 'Nearest Color Matching', select the 'Maintain Indexes' option.

36. Your stencil image should now be 100% fixed for your texturedbackground. Simply copy the background and paste it into the stencil image.

37. Almost done, now to make sure that every single one of the 32 colors.

38. Select the Brush tool in Paint Shop Pro and draw EACH ONE of the 32 background colors in your palette onto a tile in the stencil image. Think this is a waste of time? Lemme reassure you it's not by using this nice example. Open any one of the two Beach Tilesets in JCS and scroll down to the very bottom. You will see a set of tiles called water gradient, and VOILA! EVIDENCE! Even Epic needs it to make some stuff work! HAH! There, now go add those 32 colors

39. Save the stencil image, and congratulations! You have added a 100% fully functional textured background into your tileset! You don't have to do the next few steps, it's just a small check to see if your textured background works, a display of your hard work

40. Copy your stencil image into your ....Jazz2\Tiles Directory

41. Open JCS

42. Press the 'Set..' button next to the place you select your tileset

43. Press 'Add' and you will open a new window

44. Enter a description for your tileset and select your stencil image under the tileset scrolldown menu. Don't worry about the rest, leave that all alone.

45. This is more of an info step, a golden rule for all tilesets, DO NOT! NEVER EVER EVER EEEVVVVEERR tick the 'Remap Tileset Palette' box. NOT ONCE! Don't even let the thought CROSS YOUR MIND! Evgery time you make a tileste check ONE HUNDRED TIMES that thet little box is not selected, if you're still not sure check ANOTHER ONE THOUSAND TIMES!!!! I suppose I should say why you would be so careful. It's simple really, When you select that JCS will DELETE your image palette and replace it wiht the boring default Jazz 2 one. That means that whatever extra work you ahve done in your palette will be ERASED!! After that is done press OK.

46. Select your tileset from the list and press 'Build'.

47. There, you are done, now you have a test tileset to check out if it works.

Btw, Toxic Bunny, why would you want to thank me if you were the GREAT GUY!!! WHOOHOO!!! YEAH!! that did all the work on the proggie?