Knowledge Base article #281293 says:
The SQL Mail feature of SQL Server 2000 does not work if Microsoft Outlook 2000 is not installed on the server that functions as the mail client.
We don't have a copy of Outlook 2000 laying around, but we do have 2003. Will SQL Mail work with Outlook 2003 as its MAPI provider instead of Outlook 2000?