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.
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.
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.
You'll need to find a way to make your spreadsheet accessible. You can build a website, which will require paying for a domain, hosting, site security, dealing with an internet transaction service, graphic design, content for the website, marketing your website, Search Engine Optimization, and all the other madness that comes with managing a site.
examples of spreadsheet packages
excel budget templates