Yo no tuve problemas con xp_sendmail. Revisa la configuracion de SQLMail, necesita trabajar bien. En mi caso el servidor tiene su cuenta, y bajo ella manda los mails.
El resto de los SPs que mencionas no los encontré, seguramente son scripts que conseguiste en la red pero no vienen con SQL Server.
Te dejo estos links que vi:
http://support.microsoft.com/default...;EN-US;q263556 http://support.microsoft.com/default...;EN-US;q153159