Since we're now talking about Shooters we loved before HL2, I'm thinking of the first Hitman game, which also happens to have a pretty great introduction sequence and puts you right in the story. It was also very thrilling, sneaking up to a guard and strangling him with a piano string still...