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.
By choosing ready-made spreadsheet solutions instead of using spreadsheet-generating programs, business owners can economize time and also reduce costs substantially. Ready-made spreadsheet solutions are available in a wide range of formats, serving for a variety of predefined purposes.
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.
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.