"I've used pp before and have had problems getting it to work across different machines."

See the FAQ:

"It is not possible to create stand-alone binaries for different platform than what you are currently running on. This is a generally hard problem since you would have to cross-compile all XS modules and perl itself."

You could check which platform the application was running and require additional PAR packages, again see the slides I mentioned, PAR::WebStart, repositories and do some research/basic experiments. It shouldn't take to long for a proof of concept test.