Last I knew there wern't a large variety of programs for some of the distros mentioned. I am not saying they don't have at least one program availible to do what you might want but if you want a large variety to choose from, I think I would choose to order the latest Debian weekly testing DVD set from one of the online services. This would however be quite the CD-ROM set though as I believe there is about 24 CD ISOs, where as there is only 5 DVD images.
Anyway, this is just a thought as Debian's testing branch is often as stable as many other distros stable releases. Plus you get all the availible free packages. This might stll be a problem though if you needed some closed source kernel blobs for your hardware (not real likely if you have no internet service at home though). Win/software modems and some WIFI are not supported natively as well as NVidia cards that MUST use propriatary firmware/drivers/software.