I know a lot of this has been said already but a Sign written Van, Website with all the relevant links like google, yell and Facebook.
Leaflets are a must for me now. I always had word of mouth recommendations and was expanding slowly however about 3 months ago i designed and ordered a load to drop around existing customers and no word of a lie, i dropped about 15 leaflets down 1 street i have a few houses on as a tester and i had a call before i finished for the day! 6 new regulars came from those 15 leaflets!
The trick is to keep continuity with the design on the website, van and leaflets. Keep it them simple and to the point. My dad always says "sell the sizzle, not the sausage".
Ultimately theres lots of ways to advertise. Try them all to get your name around. Good luck
Jon