Same Problem
I downloaded FMS and it seemed to run OK. Framerate was fine then it would freeze for 3-4 seconds and run about 20-30 more seconds.
I updated my Nvidia driver (Asus v7700 deluxe card) with the latest version, and FMS was so slow it was unuseable. If you find a fix please post it!