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.
Early databases available for the PC market were simple two-dimensional solutions and were essentially designed as a record-keeping system. However, when computing power increased, the advent of the relational database became an affordable option. Applying the rules proposed by Edgar Codd, the Database Management System (DBMS) became a reality, with products such as dBase being widely implemented in the desktop market.
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.
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.
spreadsheet templates for small business
examples of spreadsheet packages
what is a spreadsheet used for