Oh so I'm not the only one maybe. Only fun I have with shooters is to shoot things that I'm not meant too. When I was playing the halo demo and would shoot master chiefs friends before shooting enemies. After that I would shoot trees or already dead things. Then restart.
I actually really enjoy shooters. I don't know if it's the first person point of view, the skill that is needed (sometimes), or whatever else but I have fun with them. I love the Halo series and have been a fan since the original. I enjoy the Call of Duty games, though I don't play everyone of them. I think those games do one of the best jobs at feeling cinematic (for their single player).
I think the biggest problem with FPS's is that they are overdone. They come out with a new COD game almost every year and other developers are coming out with FPS's that nobody cares about.