WWmelb said:
Well I thought that might be why you had liked it more than other fps's. FPS games are some of my favourites and I like a whole variety, from military shooters to crazy old school run n gun stuff.
I'm quite fond of things that are more about accuracy and teamwork when it comes to multiplayer, so things like Bad Company or Killzone are a bunch of fun multiplayer for me, since it's highly skill based and lacks any of the killstreak bullshit COD's popularised over the years.
If you have a PS3 lying about I recommend playing Resistance 3, it's got a lot of elements and story is very good, and you can play how you want given the vast arsenal it puts at your disposal. Non-regenerating health but with well placed and healthy but not-too-many quantities of them, 8 weapons to carry including everything from rifles to disease cannons each with 2 functions, etc.
Killzone 2 and 3 have very satisfying gunplay but are also fairly militaristic and have a lot of more modern features people often dislike.
Multiplatform wise:
Far Cry 3 is a big open world fuck around with good shooting and lots of open world goodness. It has atrocious tearing issues on consoles though.
The first BioShock could be worth a look, it's a bunch of fun and is certainly quite unique.
Battlefield Bad Company 2 is fucking amazing and still very well populated on both console and PC, I prefer it on console for various reasons. It's a not-so-serious military shooter with an emphasis on squad based combat and tactical gameplay in multiplayer, with a heft does of blowing shit up and vehicle gameplay. Driving tanks through walls and such, collapsing buildings, tonnes of fun with a few friends.
Most of these games do involve shooting dudes. A lot of the appeal is in multiplayer for most people, and for single player it's hard to explain. Things like cod aren't very satisfying to play and don't offer much challenge. A good fps campaign either needs to have you moving all the time and going crazy or it needs to force you to use cover and your environment through agressive AI and good stage design.
There's likely plenty out there for you. I'll also throw in a last minute recommendation for Metroid Prime trilogy on the Wii.
Also, I used to hate FPS's

then I bothered to learn some more interesting ones, after friends tried to get me into COD I played KIllzone 2 and had a blast because it was far more challenging, with more interesting settings and a more interesting world.