Aqui vai uma dica para quem vai aplicar o Service Pack 4 no SQL Server 2000 64 bits:
Quando for aplicar o service pack coloque o CD original do SQL Server 2000 64 bits no drive de CD e copie os arquivos do Service Pack 4 para um disco local do servidor. "Aparentemente" há um problema no instalador do Service Pack 4 do SQL Server 2000 64 bits que causa uma falha na instalação quando os dois itens acima não são atendidos.
Lembro que isso somente vale para a versão 64 bits do SQL Server 2000. A versão 32 bits não precisa deste procedimento.
Para a versão 32 bits há hot-fix pós-service pack descrito no KB899761 que deve ser aplicado após o Service Pack 4 caso o servidor esteja configurado com suporte a AWE.