"I just downloaded Sendmail::Mail module"
Do you mean you downloaded Mail::Sendmail?
Did you read the configuration section from the documentation?
Is the mail server up and running? Try connecting to it outside of your perl script, by telneting to it perhaps.