Glint,
The 512x512 is a strange one that I've never heard, but really you can disregards that. The important thing is to stick to power of 2 numbers, like 4, 8, 16, 32, 64, 128, 256, 512, and 1024.
Now for a neat system that won't clog your memory I suggest a single 1024x1024 image that is cut into sections, like if you set each tile to being a 64x64 image, you'd be able to use 256 different tiles - a lot more than you have now and a lower resolution - but with 1 big image it should be real fast.
Give it some thought, I reckon 1 big image is the best route for you.
Pincho,
I could make a board mesh for you, like with each square being a different limb that you could manually texture inside DB - It'd be quite cool to use images for the squares because you could let people skin their own boards, and themed monopoly is always cool. You'd need about 50 square images, but 50 isn't too bad really - I see no reason why it should'nt run smooth as melted butter.
Van-B

Muhahahahaha.