Most smallish 100-200 territory maps are good for 2v2. It can be fun just exploring them Here's a little list:
. Pretty standardly used for 1v1s and 2v2s.
Medium Earth: http://warlight.net/Map?ID=737
This is what the 2v2 ladder is on. Alot of people complain about it on the forum though.
This is fun on alot of settings, especially multiattack with superpowered cities.
There's a bunch more but looking through the maps list is exhausting. I prefer to just search for something when in the game-creation menu. If you want i'll invite you to a game or two on something fun