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 can also create a calendar with a spreadsheet application and keep it within your budgeting workbook. You can list dates bills are due and you can also use the calendar in accordance with your budget to plan for special items or vacations. Having everything in one place will make it easier to manage your finances and plan for the future.
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.
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.