Do a tit for tat swap for advertising with other companies in similar industries.
If you are running a dog grooming business, then leave flyers at the vets office and take some of their flyers or business cards to pass on to your customers.