Bought used copies of Killzone 3 and Of Orcs and Men yesterday. Got to play Killzone 3 for a few hours and it sure is an improvement over Killzone 2. The controls are much more flexible now and the set-piece battles are awesome. The story and the characters on the other hand aren't really good but that's hardly noticeable when the shooting is so much fun.
Haven't played Of Orcs and Men yet, but the way I know Cyanide Studios, they are pretty good at storytelling(Of Orcs and men was co-developed with Spider Studios though). Looking forward to playing it soon.