devi usare il modulo Net::SMTP che trovi su http://search.cpan.org

li trovi anche spiegazioni dettagliate.

Comunque tieni presente che ad esempio proprio con libero non ci riusciresti, in quanto non consente di inviare posta se non sei collegato con una loro connessione, e non credo che il tuo server sia così.