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.
Judging by this fact, the recommended course of action is to hire the services of a specialized company, a firm that will take care of all the details and subtleties of the spreadsheet programming in your place, and provide you with a ready-made or tailor-made spreadsheet solution that outperforms your expectations.
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.
Using Excelville.com, there are no costs associated with selling spreadsheets and you don't need to build and manage a separate site, which works out pretty well. Whatever path you take, I wish you the best of luck. Leave a comment and let me know how things are going for you.
spreadsheet templates for tracking
spreadsheet templates for business
uses of spreadsheet