I think your going to need to expand on your deployment issues to get some good help.

What modules? How does VB call the perl? Who are the end users? Are you looking for something you can install via a windows installer?

The best generic perl deployment of scripts/tools I've ever done with perl has been via PAR.