Getting started, all ideas welcome

I am fairly new to the painting world. A friend who managed a larger paint contracting company approached me a few months ago, asking if I would be interested in starting our own business together.... 3 or 4 months down the road here we are. We generate most of leads from GC's. When we first started we just rode around newer subdivisions going up and just throwing out business cards, and talking to people. This has worked well for us. We currently keep 2 crews of 4 guys busy every week. I am looking at taking our business to the next level. At the moment, I am currently looking into developing a website, advertising with yellowpages.com, local newspapers, and yard signs. If anyone has any ideas they would like to suggest, they would be greatly appreciated. I would also like to know if anyone is having success purchasing online ads (realiableremodeler.com, etc...). Thanks