If you are thinking of getting a hosting provider, one of the key things to look for is if the hosting provider is going to support installing additional modules. Most hosting solutions come with a list of Perl modules (same might go for PHP, Ruby and other languages you are interested in), but sometimes using some software requires additional modules.
Module installation can be provided in two ways by hosting providers that I am aware of. My knowledge is based on Hostgator. One option is to log a ticket and they install the module at the site level, that is, all the websites on that server can start using that module. The other option is to have it at the user level. That is, rather than logging a ticket, you can directly use the cpanel and search and install the module that you want.
They even provide a small snippet of perl code that needs to be put into the BEGIN {} block to make use of the modules installed at the user level. The code essentially includes the extra path to the user level perl modules to the @INC variable.
While user level modules work most of the time, there are times that’s not possible. Some of the perl modules require not just perl code but some C code. Compiling C code requires a cc/gcc compiler and Hostgator doesn’t allow users to do this. But simply logging a ticket would be sufficient for them to install it at the site level.
Recently, one user who wanted to use my software needed to install a perl module. He uses GoDaddy. He came back and told me there is no option to install extra module. It’s almost a deal breaker. But luckily, this specific perl module is pure perl code and so I gave the module code and asked him to put it with rest of the script.
I suggest that you always make sure your hosting provider can support your needs.