Yup, I know your feel. The most recent example I can think of that has a good blend is the Halo series (at least on normal or hard). You can jump around to try to avoid getting shot, run to a different area, sometimes find different guns laying around to help certain situations. I had a good time replaying the original when it came to PC.