Some ways to get your business out online without having to pay is to join forums and let people know what you are doing. It does help build a small percentage of interest. Doing some type of trade does work at times. Like providing a service or product to someone for a period for advertisement on their site.
If you are wanting some ways to advertise in your local area: fliers which are not the best way but depending on the business can work, asking other business and your visitors center would they might placing your business cards at the cash register.

If you would like some more suggestions just send me a message and I would be more than glad to give you some advice and more ways to find business in a low cost way.

What type of business is it? That would help out greatly?