Esta entrada do blog contém informações sobre como fazer isso no SQL Server 2008 e 2005.

• Em 2008:usando o novo recurso de auditoria de servidor
• Em 2005:usando visualizações de gerenciamento dinâmico (DMV)

O SQL Server 2000 não tem nenhuma possibilidade interna de fazer isso, então você precisará de uma solução alternativa, como você já mencionou.