Pues ya me ha sorprendido el tema...
Mira, te cuento lo que acabo de probar... me he ido a
www.fastreport.ru/en, me he bajado la versión 2.51 trial, tengo un windows 2000 proffesional con Delphi 6 y 7 Enterprise instalados. Con los dos delphi's cerrados he instalado el Fast Report, todo correcto. He abierto el delphi 7, he puesto en una nueva aplicación un frReport, la he grabado, le he dado a ejecutar y funciona perfectamente, y he comprobado que en los uses me pone automaticamente FR_CLASS
Esto ya podría problema de instalación, dijiste que tenías W2000 Server, no se que permisos tendría el usuario con el que lo instalaste, yo en el W2000 Proff tengo permisos de administrador... esto no se si es exactamente el problema pero la verdad es que es muy raro. Prueba a desinstalarlo y a instalarlo con privilegios de administrador... no se.