Settlers II (specifically, the Gold Edition) ran fairly fast on a host using a Sempron 2800+ processor.