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.
You'll need to include more than a basic level of development and calculation in your spreadsheet. There are lots of free spreadsheets on the web. Most of which are very simple and easy to build. People aren't going to buy a spreadsheet that they can get for free. Take yours to the next level by adding all the value you can imagine. Then research on how you can offer a little bit more on the development and functionality side.
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.
A winning spreadsheet could make you a fortune. If you could effectively identify what many people want and are willing to pay for, and can make your spreadsheet easily accessible, you could be cashing checks for the rest of your life.