First anti-cheat I ever ran into was PunkBuster. I don't remember when I first used it, but apparently it was released in 2000.