We have actually used tokens for larger battles, again without a tile-based map. And though it was great for tactical overview, the freedom of movement slowed down combat considerably as we had to get the ruler out for every move, ranged attack or to measure the precise extent of threath ranges...