I've yet to install Call of Duty -- that'll be next, once I make some room for some games by finishing some games.
So far, I really like Hitman: Contracts -- first 3 levels were sweet. IO Interactive really knows how to design some good levels. I like how they design their Hitman games. It's designed for you to basically sneak your way through, if you're good at stealth -- get the best rating in a level (Silent Assassin rating), you'll be rewarded (w/ like a new gun or item or something). If you want to blow by that approach and play it like a shooter, go ahead and just go guns blazing to get through an entire level.
And if you blow the stealthy part, you still can get through a mission by firing guns, unlike some games. I like how open-ended Hitman tries to be in completing a mission.
And it usually is satisfying to go through Hitman game levels more than once, trying a different way to finish it.