Most smallish 100-200 territory maps are good for 2v2. It can be fun just exploring them Here's a little list:
Roma:
http://warlight.net/Map?ID=1173 . 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.
LotR:
http://warlight.net/Map?ID=633 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