You'll need to develop good marketing material. Things like demo videos, which you can find plenty examples on YouTube, screenshots, and keyword rich descriptive text help people find your spreadsheet and communicate the value that sets yours a level above the rest. Excelville.com actually allows you to upload your spreadsheet with all of this marketing material in an easily searchable and user friendly website.
You might be providing an extremely valuable service to many, many people. Your spreadsheet might free up peoples time from boring and tedious administrative work to spend more time doing things they love. It might help keep businesses above water or help them reach for new heights. Your spreadsheet might even help to create jobs or at least keep people employed.
All of these things pull you away from the thing you really want to do...which is to build and sell great spreadsheets. The best thing to do is use Excelville.com since they have web developers and internet marketing specialists to help get exposure for your spreadsheet.
Rather than having to go through the pain and suffering of learning a new technology and having to experience trial and error development, the best route would be to acquire the services of a consultant, who can identify your needs and create a customised solution. Obviously, the cost of such a project would depend on the size and complexity of the spreadsheet and your requirements. However, you might be surprised at how cost-effective this project would be.