Делюсь опытом: для того, что бы у вас не запускались агенты репликации (SQL 2000), выдавая ошибку "The replication agent is not registered properly. Rerun SQL Server setup", установите сервиспак до того, как настроить репликацию на сервере. И агенты запускаться не будут, выдавая эту загадочную фразу (похоже, сервиспак в смысле репликации кривоват). Это первое. А второе - чтобы у вас заработал SQL Mail, безо всяких шаманских танцев с бубном, установите почтовый агент раньше, чем установите SQL Server.
Итог: эти болезни вылечились простой переустановкой SQL сервера.

а вот я устанавливал на сервер (SQL 2000) и Outlook 2000, и Exchange 5.0 и проверял версии библиотек по рекомендациям микрософта, и читал советы на этом сайте по настройке SQL Mail и все напрасно - профили клиента не были видны в списке и все

2 Александр Гладченко: насчет мыльного профиля - он был настроен на учетную запись, из под которой стартовали как SQLServer так и SQLServerAgent. Про эти грабли я знал, и настраивал профиль с их учетом
Кстати, на другом сервере, где изначально был Outlook 2000, устанавливал SQL 2000, профиль также не был виден в SQL Mail. Но вот когда я ради эксперимента установил еще и Exchange 5 клиент, профиль вдруг завиднелся. То ли температура, то ли давление были подходящие.