Depending on the starting location, I can sometimes build a small invasion force (couple of warriors, archers). Let them explore, beat up barbarians, get promoted, and take your neighbors capital. The AI does not have a huge starting bonus so don't expect a big retaliation. Also, you can send...