There is definitely a speed increase between running Frontier on an A1200 and an A500. Similarly, there will be a speed increase between running Frontier on an unexpanded A1200 and an A1200 with, for example, a Blizzard 1230IV accelerator card. It's still not perfectly smooth, however, IMHO I don't think the Frontier code is particularly optimised!
Steve.