Pour avoir fait la meme expérience que toi (Xbox, puis PS3, y a pas tellement longtemps), je te conseille vivement Uncharted 1 !
Je me suis pris une petite claque, même avec le 1, et tu savourera d'autant plus le 2 en ayant fini le 1, en t'étant familiariser avec le gameplay, le ton du jeu, les personnages, etc.
Concerant Killzone, il ne m'a pas impressionné plus que ça, et je n'ai pas accroché au gameplay super lourd et difficile au début. Je ne l'ai toujours pas fini, contrairement aux Uncharted que j'ai torché 2 fois.
En espérant t'avoir aidé 