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.
Many spreadsheet applications nowadays have functionality above and beyond the traditional, offering a variety of charts, look-up tables, databases and more functionality than can be mentioned here.
When VisiCalc hit the scene back in the eighties (in the last century), the relatively small group of Apple II users went crazy. It was like manna from heaven for the poor accountants, scientists and engineers who were used to filling in enormous analysis sheets with a pencil. Now, they could use VisiCalc to do the same task, AND calculate the result automatically.
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.
excel budget templates
what is a spreadsheet used for