Ah, got it. It should work by copying the installation structure of Mail::SendEasy to a subdirectory somewhere from another working Windows installation and then specifying that subdirectory in a "use lib" statement in your script on the hosted server .. as described by
digger..
In such a tight hosted environment I would recommend asking the provider which SMTP outbound server to use, and how to authenticate to it (rather than picking some random servers based on the hosting company's name and mx), further, ensure your web server can in fact initiate connections outward bound, and the provider doesn't filter for reasons of spam prevention .. some folks have the opinion a virtual hosting web server shouldn't send anything to the Internet with a SYN flag :)