Without a dedicated advertising budget, you're going to have to put in a lot of man hours with guerrilla marketing at first.

I would create a quick 5-10 slide PDF highlighting the benefits of the service and the real value to your clients. This can be at the ready as a followup to actual conversations you have with prospects.

Your biggest challenge will be teaching people about this new way to buy and so develop your sales conversations around combating that challenge.

Is it easier? Faster? Cheaper? Safer?

Think about what the normal process is and then position your product as a much better alternative.

A good printed sales sheet could go a long way too!