When VisiCalc hit the scene back in the eighties (in the last century), the relatively small group of Apple II users went crazy. It was like manna from heaven for the poor accountants, scientists and engineers who were used to filling in enormous analysis sheets with a pencil. Now, they could use VisiCalc to do the same task, AND calculate the result automatically.
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.
They are the ideal tools for companies who lack the financial resources and / or the staff required for generating spreadsheet solutions with specific programs. At present, the most requested types of ready-made spreadsheet solutions are "Spreadsheets for Small Business" and the subcategory "Spreadsheets for Actors".
These are the pros and cons of selling spreadsheets. The real beauty in this idea is that you could do the work once and there is no limit to how much you can earn, especially with effective use of the internet and other mass communication tools.