I've taken out two countries with 382 turns (360 + 6 time bonus + 12 bonus), all in one go.

http://www.earthgraphs.com/...trygraph=alive&page=4

Granted, they were little guys lol