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.
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.
Over time, the spreadsheet grew into what we see today, in the form of Microsoft Excel and a number of similar products on the market. The power of the spreadsheet has grown almost exponentially, allowing the user to create customised formulae, charts, pivots and so on. Worksheets can be linked and updated automatically.
Spreadsheet: A table of rows and columns, free for the entry of data, or formulae for calculating actions on those data. Each row or column is said to contain many 'cells' and these cells serve as 'homes' for every shred of information.
blank spreadsheet templates
excel spreadsheet examples
what is a spreadsheet used for