Right, unless you love FPS, I'd avoid Killone 2 as you already have one FPS (CoD4). Killzone 2 is uber-awesome, but a variety of games may make you enjoy the ones you own more. Uncharted is a great game, and is basically a shooting-heavy Tomb Raider clone; but better -- I recommend all PS3 gamers give this one a go as it's well acted, plays well, looks great, and is a pretty enjoyable romp. Valkyria I'd recommend if you're looking for a strategy game (its RPG elements are minimal); again, it's gorgeous, and plays like a dream, but it is not for everyone.
Or, better, try the demos for all three and buy the one that stands out most to you. The demos are far from presenting the best of each game at hand, but they do provide a very good idea of what to expect.