While PAR can handle the packaging once I have installed all the modules my concern is more on the part of getting and installing the right version of modules.

It's quite likely we will just distribute a zipped version of the whole tree we built (with or without the perl tree itself) and then unzip it on the clients machine.