The submission page must be in a central, permanent location. Do not make the author navigate to a particular category's page before submitting. Do not make the author enter the URL where the listing is to be posted. Allow them to choose a category from a drop down list. All download links should point directly to the program on the vendor's web site.
File archives are a bad idea.
There must be an association between the download link and the platform supported by the product. All major platforms should be supported. The version, version date, and download size are rarely up to date. The number of downloads should not be reported nor collected. This will only hurt new programs, and it reveals how little traffic your site is getting.