my piece of advice, is door hangers. They are fairly cheap, and you are able to target the specific areas you want to work in. Do a search on here about them, and where to buy them, and start designing now! You want them ready so you can get them out right before the season starts, maybe March sometime.
Another thing is get some shirts with your logo on them, and wear them everywhere. People need to start seeing it everywhere, so they can remember it.
Also try and get your vehicle signed with your name and number, that gets noticed everywhere.
Main point is start to carry a professional image for your company, and it will carry over the image you want people to associate with the work you do.
I've posted a few of my flyers and door hangers on here, as many people do. Look through them, and get some ideas, and start making up some. Then post and get some good feedback from people here. This forum is a great place to learn. The search feature will help you find just about anything you need to.