It seems like you've had the full range of answers...and they are all correct.
Different media work in different areas!
You need to find out what works BEST in your area...or areas.
So (if you are serious) you need to try everything...and more!
For me it was leaflets, 5 or 10K at a time (in specific areas of my choice).
Nowadays, my website and 'Google My Business', seems to work best as i'm compacting my round.
I also get a lot of referrals and recommendations (which can actually be a pita!)
Anyway:
I would recommend that you canvass (always quick and easy) especially when you are cleaning a house; knock 2 doors either side and 6 across the road.
Leaflet drop (try and get a good local company to do it for you) if you do it yourself it's soul destroying.
Get a decent website and some seo. You need to be quite high up on the first page.
'Google my business' is good and, at the moment, it is free.
Van sign writing.
Chat to people who walk by, be nice, smile, have a laugh (don't mention offering a free quote). If they are interested, THEY will mention it.
Look at doing some ads in your local magazine or newspaper, keep it fairly cheap and more important, LOCAL to your area.
Some magazines will 'wow you' with huge figures and promises but they will include areas far out of where you want to be. STICK LOCAL.
If you really want to start getting serious, you can put a stand in your local Tesco foyer and start selling your services there.
The world is your lobster...oyster!
PS, Did I mention car boot sales...