Another website which has some interesting map changes (and some other ideas as well) is:
http://www.wargamer.com/axisandallies/original/houserules/gamester/aaa.html
Of course, it does require taking a magic marker to your board, but I think it could be worth it.