That said, I have created a tool as specified by Panther. I sent it to him, but he hasn't replied yet. I think it might work, but I can't tell.

Here's what it does. You create a large PCX tile (H*.PCX). This program takes that tile and creates smaller ones at the resolution you want and puts it in the folder you want, saving the palette. It changes the H to a T, L, M, or whatever, and copies in the H tile too. In this way, it is like the runtiles script, but it runs under Windows. Also, it creates previews for you, before you press the SAVE button.
I don't know how to do good resampling, so I am doing the crappiest resampling I could think of. Seriously, to create smaller resolutions, I am dividing the tile in half by throwing away odd number pixels and lines. To make it 1/4 as large, I am doing it twice. To my undiscerning eyes, it looks OK. Proper resampling would blend color tones, etc, but I don't know how to do that on a palette-based graphic.
You can use 512, 256, or 128 pixel H tiles, and it will create 512, 256, 128, 64, 32, or 16 pixel L, M, and T tiles as long as they are the same size or smaller than the H tile.
What I am doing is keeping the palette intact. I may not be displaying it correctly in the preview (graphics programming isn't my gig), but I am reading the 256 colour palette and writing out that same data in the output files.
I would appreciate feedback. I haven't got more than a few days of work into the thing, but before I spend another hour, I'd like to know it is worth your time.
Questions and comments should be sent to me at my email (I hardly every come here): davehathaway@yahoo.com .
And, here is the file:
http://www.new-foundations.org/Retile.zip
I hope you like it, but as always using beta software, back up what you will hate losing before you run the program.

Dave