Ok... there's a lot of things wrong with the phrase "Virus Free".
First of all, if it has a virus, you aren't going to tell anyone
Second of all, if you say it doesn't have one, it calls more suspicion to it.
I would reccomend getting it approved by Softpedia, or putting it on sourceforge or something. Both are really good ideas to bring more attention to the project, and it provides a "middle man"
Softpedia gives a really nice image that shows that the software is guaranteed by softpedia not to have any trojans, viruses, adware, spyware, or any malware.
Other ideas?