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.
Today, there are a large number of options to choose from. The downside to upsizing your spreadsheet to a database system is that databases require fairly in-depth knowledge, especially with regard to extracting data in queries, form construction and reporting.
Selling spreadsheets helps you to build a catalog of spreadsheets that you can take with you and use in various areas of your life. Spreadsheets built for sale are usually built for flexibility and would be customizable to your life, or job, or new life, or new job.
When your spreadsheet start to hit its limits, what options are open to you? Perhaps the best option is to consider the conversion of your spreadsheet to a database solution. Relational databases became viable not too long after the spreadsheet was well-entrenched as the affordable and quick means of gathering data and performing calculations.