When I say I don't like FPS, I really mean I don't like twitch games like Tomb Raider or "waves of bad guys culminating in a boss at the end of the level" games, like Diablo. There are FPS that aren't "twitchy," like Bioshock, games where if you're not all that skilled at scoring headshots while strafing, provide you an alternative way of moviing things forward. I liked Deus Ex, System Shock 2. I guess what I'm looking for is any game where progress is primarily defined by advancing the story, rather than defeating bosses. Bioshock had a few bosses and there was lots of combat, but advancement of the game primarily occurred as you passed through important plot points. Half life was okay but it sort of felt like it was 25% plot and 75% blowing stuff up. I'm looking for the opposite ratio, although if the combat is too easy like in Fallout 3 it can be a turnoff.
And yeah, I just don't have time for multiplayer games. It's actually the ten hours of high quality game play experience I'm looking for. Movies cost $10 and they're only two hours...