J'avais le même problème que toi. Je te conseille d'installer le patch à l'adresse suivante:
http://www.nfs-planet.de/patch.php?lang=eng
Depuis que je l'ai installé, le jeu bogue moins(faut pas se faire d'illusions!)et améliore la compatibilité avec Windows XP et Vista en plus d'apporter des nouveaux trucs sympa (comme avoir simultanément l'indicateur de vitesse numérique et analogique).
Bonne chance!