There are two ways I know of, to start a marketing campaign today and be getting new customers tomorrow.
Both require that you have a website to send people to.
One is click ads (pay-per-click, Google AdWords).
The other is with local listings. I have literally set up a client on Google Maps one day and had them get a call from a prospective customer the next day.