sx4 tu connaitras donc les mécanismes de jeux,mais niveau jouabilité ça n'a rien a voir.
pour le solo je dirais un peu comme black,HL1(ptete le 2),Far cry(tres bon pour commencer en solo),return to castle wolfenstein,call of duty 1&2 sont excellents,surtout que tu ne pourras pas te perdre,contrairement a un Far Cry ou c'est deja un peu plus libre,pareil pour les Medal Of Honor (regarde bien les notes car ils ne sont pas tous bons)
évite a tout prix Operation Flashpoint (tu peux néanmoins tester pour pas cher en achetant le joystick de ce mois-ci,il est en cadeau gratuitement),pour quake c'est possible de débuter par la en multi mais tu risque de te décourager assez rapidement.
Painkiller est pas mal dans le genre bourrin,ainsi que Serious Sam.
Ensuite en multi tu as CS 1.6 ,dod 1.3 qui sont excellents et tres joués (tu peux vite integrer une team pour éviter de jouer tout seul et c'est là que ces jeux deviennent vraiment tres interessants)
Voila j'espere t'avoir aidé un peu dans ton choix,mais sache qu'il existe énormément de FPS PC,et il en existe beaucoup de tres bons,le mieux pour te faire une idée est de tester les démos quand elles existent (pratiquement tous les jeux que l'ont t'a cité)