my first leaflet run was 50,000 made for around £220 A5 double sided designed myself, it generated some work but its targeting the right areas.
I still get work from the leaflets so don't be discouraged if you don't get anything immediately.
Looked at radio and newspaper advertising but I don't read newspapers and don't tend to listen to the radio, those that have done newspaper advertising that I have spoke to haven't recommended it and to be fair they don't do it a lot.
If someone is paying for advertising regularly then it is possible it is generating work if they try and it doesn't work they don't tend to try it again.
Is your vehicle sign written get a few calls from people seeing me out and about.