I don't know if someone else has suggested this or not, but I have a suggestion for a map...basically, the Clue board game. You could have different people and weapons in different rooms, territories for the pathways to different rooms, etc. And you could have bonuses for having so many people/suspects and weapons. If you have ever played the board game, you would understand the concept, I believe.
Now comes the interesting detailed part...
For inside the rooms, it could be somewhat like your Supermax map in that any object inside the room can attack any other object inside the room. (Say Mr Green, Miss Scarlett, and the Knife, and the Piano are in the same room [Ballroom in this case]...Miss Scarlett could attack Mr Green, Piano or the Knife) But the pathways from the different rooms...It would be too much to turn each little space into a little territory, but I could see being able to turn long stretches into territories, like most of your other maps. Just not the little individual squares as their own territories like the PacMan map.
I don't know...it's a crazy idea for a map I've had ever since I came here. A few friends of mine on here are refugees from Clue on another website, and thought it would be cool if a Clue map was made here. Don't know if there are copyright issues to get around like you did with your PacMan board, but we would love for this Clue map to become a reality.
If you think this could be a popular map, but can't really figure out what I'm trying to explain, let me know. I'll be keeping an eye on this thread.