I think a scrolling-sped of 4 per tile is nice. That is, 4 animations per step. Duh..
That's one of the things I like actually about Arc 1, that you could walk really fast trough the area. SOC1 has the same thing, just tile by tile moving (SOC2 played terrible I think, due to the slow movement). Really simple, but effective. For something like the Arc Network tile/tile movement won't do, so animations are appropriate, but it has to be really fast... I think... Idunno, it's your fgame you know? heh.