Get hats and shirts with your company name. Money well spent.
Call your local print shop which could be listed under "t-shirts" or "embroidery" in the yellow pages. Maybe you could get a small minimal run the first time that won't cost much. Mine was $300 for 12 embroidered hats and 12 short sleeve polos. If you have to, go to a small embroiderer and have just one or two shirts/hats done. I swear it will be worth it to you. The response you get from people will be phenomenal. Poof - instant professional image.
Today, I'm walking through Home Depot looking for a measuring wheel, wearing my company hat and shirt & a lady I've never seen before tells me she's looking for lawn service. We talk for a few minutes and I give her one of my business cards ($90 for the first 1,000 cards for point of reference). Always have a business card ready to hand someone.
Also, turn to the people you know. Call everyone. I'll bet they'll all be very interested in your new venture & want to be supportive.