Submit portable freeware that you find here. It helps if you include information like description, extraction instruction, Unicode support, whether it writes to the registry, and so on.
1. Is that software legal?
A: 100% It is legal! There are large numbers of Free Legal Ringtone Sources on the Internet. Ringtone Downloader can help you find them easily by searching the public ringtone websites
My translation
Are we doing anything illegal in creating this software, naw because all the tones come from other sites. . . not that we have control over whether they are providing them legally or not, nor does our software (so it seems) say which sites what ringtones come from . . . what could go wrong?
{end translation}
You should really look into nobody3000's submissions (9 in total). All seem to be related to the same organization (simple whois query). One even made it to the database. There was an issue of fake award before and most of the submitted applications are for downloading stuff from the Internet.