here are my few bits of knowledge on question:

1. AS does packaging of Perl (and Tcl, for one I know) much in more regular basis than earlier. It was 2 years between consequent releases 561 and 580, but now they released 584 and 586 versions quite soon after official release.
2. Linux installation of AS perl has quite similar logic as on Win32, but they provide both RPM and TGZ versions
3. cygwin... those are quite recent versions, I have it installed but don't know many. However interesting to note, perlTk could be built with X, and this is quite interesting to see...
4. personally, recently I was pleased by RedHat binaries of Perl because they provided PPC linux binaries, which I was not able to cross-compile, but now, thank to them, I have GCC (to compiler newer perls) and recent perl (they also provide 586) on my PPC linux.
   so please consider their binaries as good quality ones.
   my PPC linux, BTW, is satellite receiver, I am very happy for it to run perl :):)
5. WinCE binaries are available at SF site http://perlce.sf.net but those binaries are far from perfect, unfortunately. I even think WinCE port needs some kind of rework, but this is true for many WinCE ports (including tcl)