Когда у меня небыло домена, а почту отправлять используя чужие SMTP долго да и не удобно, я делал так:
Ставил себе кеширующий сервер имен, чтобы по сетке эти запросы не путались и настраивал Exim. В принципе, DNS-евый кеш и не нужен, если от провайдера брать имена и доступ шустрый, но все же кеш есть кеш. На всех клиентах, а это ВСЕ :( Win9x в поШтовых прогах прописывал SMTP-сервер мой - ту машину на которой Exim прикручен - голый IP.
С sendmail-ом не работал - боюсь настроек :))) А в Exim-е максимум 5 строк нужно поправить, и конфиг красивый. Загляни на aleonchik.chat.ru в разделе о Linux есть кое что :)) Правдо давно дело было ....
С уважением Алексей Леончик