С денвера юзай SMTP ))

"Mail" светит твой хост)) и большинство бесплатных хостеров запрещают юзать эти вещи, да и платные часто грешать ограничениями на 25 порт... так что и с SMTP может быть облом...