For single player only I wouldn't recommend Killzone 2; IMO it is a damn good looking, but rather standard FPS (in campaign mode).
I'm not sure how bad the problems of The Orange Box are on PS3, but if you get feedback from someone who has played it on the PS3, that may be a good choice. Bioshock is an excellent FPS if you haven't played that yet either.








