The only disadvantage with newspapers, is the fact that you will be competing on price, but that doesn't have to be a negative, as you will get volume, from which you can build a customer base
If you do an exceptional job, tell your client and when they agree, get a referral, or two, your marketing cost , per job is then reduced and you will gain credibility, very quickly.............if you deserve it !
Before placing ads in newspapers, check them out first, for other ads, you don't need to be cheaper and should avoid getting involved in pricing, too low.
A business card size ad' should cost between £50 and £70, but this could get three hits, if you are in a local , daily, with Free weekend edition.
From that, you should get about 10 - 15 jobs, but I worked with a guy a few years ago, who only used newspaper, priced ad's and got 50-70 jobs per week, minimum !!!!!!!!!!!!
Always leave something with clients to get repeat or referral work.