Any kind of advertising that you can do ! Flyers, newspaper ads, posters, even build a website for your business. Depending on what kind of business it is will determine what kind of advertising you need to do! Discount prices on your advertisements will make people want to check you out.
Get out there and sell your business to people and it will go on it's own then.