What is your current method/attempt (working or otherwise) to send mail?
Mail::Sendmail can do attachments (see it's faq for examples), and i'm sure there's a bunch of other Mail and MIME modules on CPAN that can help, too.