Que ce soit pour FSX ou P3D, un changement de carte graphique ne t'apportera pas grand-chose tant que ton CPU ne sera pas à la hauteur. Sans nécéssairement taper dans un PC de "gamer", tu dois impérativement privilégier un CPU de la génération la plus récente possible, avec des coeurs cadencés au nombre de GHz le plus haut possible. Un CPU 4 coeurs sera déjà très bien.

Pour la carte video, il faudra aussi être prudent. Pour FSX, une carte de précedentes générations genre GTX970 fera des merveilles pour un prix très correct. Par contre, pour P3Dv4, il vaudra mieux taper un peu plus haut, notamment sur des cartes qui embarquent plus de mémoire (4 ou 6 Go, ou plus).

Personnellement, je n'utilise plus FSX depuis longtemps, j'utilise uniquement P3Dv4. J'ai opté cet été pour un CPU i7 8700k et une carte video GTX1070ti. J'ai acheté toutes les pièces d'une nouvelle tour à la carte, incluant:
- le CPU
- la carte video
- un ventilateur BeQuiet pour le CPU
- une carte mère Asus
- 16 Go de RAM DDR4
- une tour Antec bien ventilée, spacieuse et silencieuse
- une alimentation de 850W
Le tout pour 1500 euros.
J'ai réutilisé mes disques SSD de mon ancien ordi, ainsi que le clavier, souris, écran, enceintes et autres périphériques.

Pour FSX tu peux peut-être économiser sur certains composants, mais bon... Faut voir ton budget.
Si possible, il veut mieux éviter les PCs tout fait de marques spécialistes, genre Alienware etc... C'est pas forcement du mauvais matériel, mais on paye surtout la marque, beaucoup d'euros gaspillé pour pas grand-chose...