Bom Dia,
O SQL Server 2000 trabalha usando o MAPI que faz com que você necessite de ter o Outlook instalado para usá-lo. O SQL Server 2005 não trabalha com MAPI de forma que ter ou não o Outlook em sua estação não faz a menor diferença visto que ele não será utilizado para enviar e-mails.
O 2005 utiliza o SMTP para envio de e-mails (tanto no Database Mail quanto no Send Mail Task). Certifique-se de que o STMP está conectável e que ele permite o envio de e-mais a partir de aplicações.
[ ]s,
Gustavo