I was in much the same situation. I dropped out of gaming around the time of quake for much of the same reasons, repetitive shooting, focused on how fast you ca

I was in much the same situation. I dropped out of gaming around the time of quake for much of the same reasons, repetitive shooting, focused on how fast you can respond instead of on storyline and puzzles. But, i've gotten back into things. I've really enjoyed both portal games, and following that asked around for something that is story-driven and got recommended the mass effect trilogy. I've since played through mass effect 1 and 2, and while there's a lot of shooting involved, the shooting makes sense as part of the story, and you are never forced in situations where you have to rely on reflexes. The mass effect storyline itself is fantastic. It's a grand adventure that unfolds over the three parts, and i'm really looking forward to playing part 3. Edit: another game that i really liked focused heavily on puzzle solving with a decent storyline is mirror's edge.