Este es un punto muy discutido. Según la Academia, corresponde decir "de 2000", pero hay quienes afirman que corersponde "del"; entre ellos, José Martínez de Sousa.
Creo que, bajo "fecha" el Panhispánico explica el problema.

--------------------------------------------------
Note added at 14 mins (2006-05-12 13:49:48 GMT)
--------------------------------------------------

Ahora que releo el artículo del Panhipánico, creo que lo explica muy bien, pero esto es lo que dice:
"3. En la expresión de las fechas se usan las preposiciones a, en y de.

a) La preposición a se antepone siempre a la indicación del día, tanto de la semana como del mes, cuando introduce un complemento del verbo estar: Estamos a lunes (la pregunta que corresponde es ¿A qué (día) estamos?); Estamos a 28 de septiembre (la pregunta que corresponde es ¿A cuántos estamos?). Si se utiliza el verbo ser para expresar la fecha, debe hacerse sin preposición y con el verbo en tercera persona del singular: Es lunes; Es 15 de julio (la pregunta correspondiente es ¿Qué día es hoy?). También se emplea la preposición a ante la indicación del día cuando este se menciona sin artículo y es complemento de un verbo expreso o sobreentendido: Expido el presente certificado a 3 de enero de 1998; [Firmado] En Madrid, a 8 de junio de 2000. En el resto de los casos, la indicación del día va sin preposición y precedida de artículo: Te llamaré el lunes; Comienzo mis vacaciones el 20 de junio.

b) La preposición en antecede a la indicación del mes: Estamos en mayo; o del año, si este no va acompañado del mes: Nació en 1978. Hoy debe evitarse, por arcaico, el uso de en inmediatamente delante del día del mes: La ley se aprobó en 3 de mayo; lo normal, en estos casos, es usar el artículo: La ley se aprobó el 3 de mayo.

c) La preposición de se emplea entre la mención del día y el mes, y entre la del mes y el año: Murió el 15 de julio de 1957. También se usa la preposición de cuando se antepone al nombre del mes la palabra mes: Estamos en el mes de septiembre. No es necesaria esta preposición si se antepone a la expresión numérica del año la palabra año, aunque en estilo literario o formal se pone a veces: Murió en el año (de) 1974.

4. En relación con el uso del artículo el (y, en consecuencia, de la contracción del) delante de la expresión de los años, hay que tener en cuenta lo siguiente:

a) Del año 1 al 1100 es más frecuente el empleo del artículo, al menos en la lengua hablada: Los árabes invadieron la Península en el 711. Pero no faltan abundantes testimonios sin artículo en la lengua escrita: «Ya en 206 a. de J. C. tiene lugar la fundación de Itálica» (Lapesa Lengua [Esp. 1942]).

b) Del año 1101 a 1999 es claramente mayoritario el uso sin artículo: Los Reyes Católicos conquistaron Granada en 1492, si bien no dejan de encontrarse ejemplos con artículo: «Nací en el 1964» (RdgzJuliá Cruce [P. Rico 1989]). Si se menciona abreviadamente el año, suprimiendo los dos primeros dígitos, es obligatorio el empleo del artículo: En el 92 se celebraron las Olimpiadas de Barcelona.

c) A partir del año 2000, la novedad que supuso el cambio de millar explica la tendencia mayoritaria inicial al uso del artículo: Fui al Caribe en el verano del 2000 o La autovía estará terminada en el 2010.

Sin embargo, en la datación de cartas y documentos no son tan marcadas las fluctuaciones antes señaladas y se prefiere, desde la Edad Media, el uso sin artículo: 14 de marzo de 1420. Por ello, se recomienda mantener este uso en la datación de cartas y documentos del año 2000 y sucesivos: 4 de marzo de 2000. Esta recomendación no implica que se considere incorrecto, en estos casos, el uso del artículo: 4 de marzo del 2000. Naturalmente, si se menciona expresamente la palabra año, resulta obligado anteponer el artículo: 5 de mayo del año 2000."

Esto ya se debatió en Proz, puede haber más datos en el glosario.


--------------------------------------------------
Note added at 17 mins (2006-05-12 13:52:05 GMT)
--------------------------------------------------

Perdón, quise decir que el Panhispánico NO lo explica muy bien. Veré si encuentro más referencias, creo que tengo algún archivo redactado por la Academia.