Phew! I managed to get the image reduced without TilesetPal. It took a lot longer, but I think it looks slightly neater, and will be easier to modify.

http://img146.imageshack.us/img146/4...atmain8bit.png

However, you can forget whatever I said earlier about it being monochrome. There's no way to add any more major shades of colour, unless somebody wants to try and optimize this palette. There are 40 empty colours left, though after 32 are taken for the textured background only 8 will be left. I'd appreciate it if anybody who wants to add tiles would use this as a base, and keep colour restrictions in mind so nobody else has to do this again. =b

Oh, and I hope Imageshack will keep the palette data.