I too would be interested in a noob level tutorial on this.
I have been using activestate and also tried strawberry and was unable to successfuly package a Perl script. :(
perl2exe works of course, but doing it via PAR would be my preferred option.
Kia Kaha, Kia Toa, Kia Manawanui!
Be Strong, Be Brave, Be perservering!