You're perfectly right, although perl2exe and perlApp seem to have their own problems :-)

It seems like PAR and App::Packer might be merging soon, so let's hope something good comes out of this marriage.

On another note -- another solution I found proposed is to just put wperl.exe, perl56.dll, the script and the necessary libraries in lib/ into a directory and install it like that. It also works nicely, and starts up faster. You could always create a shortcut to start the app.