For pure data analysis, the spreadsheet is, indeed, king. To a point...Despite all of these extremely powerful features, the spreadsheet has limitations, which tend to manifest when you least expect it. Often, Murphy's Law applies and the spreadsheet falls over when you are right in the middle of a major undertaking, like month-end or meeting a tight deadline.
Another advantage to using a spreadsheet application for your budget is that you won't have to access the Internet to access your budget. You will be able to view it or work on it wherever you are and if you typically work on a laptop computer and take it with you when you travel, this can be extremely beneficial. Using budgeting spreadsheets to manage your finances is an easy and affordable way to stay on top of your financial game.
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.
examples of spreadsheet packages