As far as sending mail, I can second
errto's mention of
Mail::SendEasy .. it works very easily in Windows, with the added advantage of supporting smtpauth, so it should be easy to use the hosting provider's outward bound SMTP server or another one of your choosing without installing any MTAs..
ActiveState's Perl documentation for Windows seems really good, especially the Windows
quirks section ..
Update: If your script cannot find the modules, there is a problem.. perhaps they were not installed correctly. Under Windows (assuming ActiveState Perl is installed) best to use ppm to install modules. Here are a couple of threads that may give you an idea of what is happening
Installing modules under Windows
,
Modules in the Windows environment