It seems that sendmail module has been removed by my host. ... I don't want to accuse my host of removing sendmail unless there is a good reason.

If the module is not there any more, it would seem to be reason enough to say it's been removed. ;-)