It sounds like you are on Windows. I think you should look into certificate-based code signing if you are interested in providing any level of assurance to an end user. At least with that a user can be reasonably sure that your organization created the application. Users will see that the application is signed when they download with some browsers (IE and Chrome at least).
You could go a bit further and "logo" certify the application for Windows. To do this one of Microsoft's third parties will test the application for a fee, and if it meets a set of criteria then it'll pass. The set of criteria is published and depends on the Windows version you certify on. This allows you to use the logo in your product marketing and it will give you credit towards Microsoft partnership certification.
To market your software you've got to make it easy to use, to download, and then hit your target market. Perhaps you can start a blog and generate some interest with these target users. Find them on Twitter and listen, then reach out to them. A few quality users talking about your product will make a massive difference to your downloads.