Fair point. I was thinking the last 1000 years as opposed to 1000, 2000, etc. In that state the same could be said about the last century or even the last decade really.
Barbara Liskov won the Turing award this decade. Cynthia Dwork won the Djikstra prize this decade. Jennifer Chayes is the head of the new Microsoft Research lab in NYC. They're pretty awesome people, but probably not that highly visible outside academia.
EDIT: No "keynoters, the language designers, the authors of seminal texts" in this millenium. And there was Grace Hopper too.
Double edit: Admittedly, anything in 1xxx is technically the "last millenium". My mistake.