I've played Heroes III on lesser machines, and the animation becomes so slow that it is tiresome watching the units fight or move around.

CNN: Heroes of Might and Magic III triumphs on Linux