Design an ad and get it published in the yellow pages right away. This is money well spent.
Offer to take subcontract work from ad agencies and other design studios in your area.
Create alliances with all the local printers you can. While some of them may have in-house art departments, some of them get reams of so-called camera-ready artwork that is in no way camera-ready and needs your help. Set up mutual discounts, if you can.
Make friends with other designers in your area. I promise that they are allies, not competitors. There will be plenty of work to go around.
Get a website. My first one, which was pretty lame, still doubled my business in under a year.
When the phone rings, smile before you pick it up. The person on the other end of the line will hear it,