Good to see that g77 is on the way. As regards PPM, the latest version on CPAN (2.1.8 - though it still reports itself as being 2.1.6) works fine on Strawberry Perl. I can't see that it's encumbered in any way - but I've asked whether there are any licensing issues on ActiveState's PPM mailing list, just in case I missed something.
It should just be a matter of building it and including it with the Strawberry distro (same as any other non-core module that is pre-built and included with the Strawberry distro). One thing I'm not sure about is the file ppm.bat, which is created (by running pl2bat.bat) during the building of the PPM module. Maybe it can't simply be included as a hardcoded file in the Strawberry distro - perhaps it needs to be created by running pl2bat.bat on the target machine during the Strawberry installation process. I've asked about that aspect, too, on the PPM mailing list. When I've got the answer (to both my queries) I'll post a page on http://win32.perl.org/