kann ich mir kaum vorstellen, dass sendmail nicht zur verfügung stehen soll... hast du deinen provider mal gefragt, unter welchem pfad sendmail installiert ist?
es gibt beispielsweise Webhoster, die Dir keinen Zugriff auf Systemebene gewähren, wie Tripod etwa. Die haben vorgefertigte *.pm Module, die man benutzen soll.