If you have a interesting twist to your business, you may be able to receive free publicity. It may be something as simple as you are a new business opening up.
To accomplish this you will have to issue a publicity release. This is really just a simple letter on your letterhead explaining the story. At the top of the release you should mention whether this is for immediate release or not until a particular date.
The best way to write one would be to contact your local media and ask for a sample release. There is no guarantee that if you write a release it will be published however it is almost a certainty that you won't if you don't! So, why not give a try?
At least it's FREE!