Помню, собственно на рубеже веков была статья, где вполне аргументированно доказывалось, что новое тысячелетие как раз с 2000 года началось.

Вкратце так: летоисчисление так устроено, что перед первым годом от Р.Х. был не нулевой, а сразу минус первый. Однако для астрономических расчётов это страшно неудобно, поэтому астрономы нулевой год условно вводят (и до Р.Х. у них всё на год расходится с историками). Теперь забудем про Р.Х., года просто нумеруются целыми числами. В первый или минус первый (или нулевой?..) век относить нулевой год, совершенно непонятно, по крайней мере никаких научных причин к тому или иному выбору нет. Таким образом, есть разные летоисчисления, в которых новый век начинается или с *00-го года, или с *01-го. Таким образом, вопрос из научного превращается в юридический: какое из этих исчислений используется. Большевики, когда реформировали календарь, ничего про этот вопрос не сказали. А само летоисчилсение от Р.Х. на Руси установил Петр I, в указе (http://www.runivers.ru/lib/book_read.php?ID=60656&S_PAGE=683&VOLUME=2) которого содержатся такие слова: "а будущего генваря с 1 числа настает новый 1700 год, купно и новый столетний век". Так что по крайней мере в России были все основания встречать третье тысячелетие 1 января 2000 года. А когда праздновали 2000 лет с Рождества Христова, уже не помню, честно говоря. Вполне может быть, что и неправильно.