Far Cry 2 might interest you. Stealth is not always a big part of it, but there is a lot of freedom in terms of how you approach the game. You can snipe enemies from a distance, sneak in and take them out with suppressed weapons, or go in all guns blazing.
All tactics are effective in their own ways. It's an open world game so it's a little different to other FPS games, and has that "loner" aspect to it where you're kind of left to your own devices.
I was talking to a gentleman at GameStop and told him what types of games I play and that I'm looking for a new game that is similar. He recommended Heavenly Sword. What are your thoughts on this game? Would you recommend this? I know it preference, but do you think it would measure up to Splinter Cell or Assassin’s Creed?
If you are looking for some stealth check out metal gear solid 4, if you have a ps3 backward compatible you can even buy metal gear 1, 2 and 3 for 30 bucks and all those games are above 9 average because they are really good and are based on stealth, check them out.
Prince of Persia is coming out soon! That game is pretty cool, its made by the same folks that made Assassins Creed... heavenly sword is pretty cool too. And like what they said, Metal Gear rocks and Far Cry 2 is pretty cool... and that Force Unleashed is awesome... kinda short though