I used service magic a few year ago, worst leads ever. I did get a few regulars off them but my money would've been better spent elsewhere. A couple suggestions:
1. Pick some target areas and focus on them. Areas near your house or business place. When I started I had no job or money so I took on anything, I'd spend half the day driving. Now I have one subdivision with over 20 yards, and all have atleast a few. This makes everything so much easier to manage, cuts down on gas, gives you more billable hours, etc.
2. I know this is beat to death on this forum, but as far as advertising goes, good quality door hangers have been the best for me. Again they allow me to focus on specific neighborhoods as opposed to internet leads, yellow pages, truck signs, etc. Not that those arent good, just not as good.