just a way to check if some libraries and programs exist in the users system

You may want to check sdist. It's like h2xs for generating module skeleton but it's designed for generating skeleton for a standalone program. From there, you can modify the generated Makefile.PL to include module requirements.

If you never use h2xs or don't know how to modify a Makefile.PL, read the ExtUtils::MakeMaker and look for PREREQ_PM. I don't know, however, whether sdist also provides a way to check if programs exist. I never use it for a long long time. When trying sdist then, I didn't have this requirement.

But, I believe that sdist is not the only way. PAR, as suggested by GrandFather, allows you to include prerequisite modules in your program distribution. Check it to see how far it suits your needs.