After experimenting with a long running average at maxed out FPS and a variety of map sizes, 128 seems to actually be a good size to use if only drawing bits of world with stuff in it. 64 actually did even better in some situations, but significantly worse in others (lots of land, zoomed out).
Hedgewars - a turn based strategy game.
Distributed under the terms of the GNU GPL licence.
Images and sounds are distributed under the terms of the GNU FDL licence.
Source:
Copyright 2004-2011 Andrey Korotaev <unC0Rr@gmail.com>
Portions copyright 2006-2008 Igor Ulyanov aka Displacer <iulyanov@gmail.com>