See the MIME::Lite documentation, especially the part Change how messages are sent, which deals specifically with the case of not having a sendmail program.