You could use amazon EC2 to host your application: Deploying a Perl Dancer application on Amazon EC2. Other solutions include using a host who will install these things for you, or allow you to install using local::lib. See also Dancer::Deployment.

Update: s/including/include/