I found this node to explain a good approach: Shipping standalone perl apps on Win32. I'm pretty sure this works on linux too, even though this node sounds windows centric.