Licensing wise, you're probably okay.

However, if you use any modules, you'll have to ship them too. I believe ActiveState requires at least a couple of core DLLs, so your base install is a few hundred kb, at the very least.

Having your users just install AS or Indigo Perl isn't such a big deal. I've downloaded web browsers and patches larger than the installers.