Well, you can take a look at Mail::SendEasy.

Note that you need to know if your SMTP server works, and if it needs authentication.

Mail::SendEasy will be able to handle all your needs, STMP, authentication and attachments.

About the SMTP server, generally we use the localhost SMTP server, since generally it won't ask for authentication, and it enables you to send e-mails from your domain. Note that you can't use any SMTP server to send e-mail from any domain. Soo, if your "from" e-mail is "foo@x.com", your SMTP server need to let you send e-mails for the domain "x.com".

If this doesn't work for you, you still can talk with your Web Hoster.