Best way to pay a vendor from a distance?

[Eric G.]

Because I'm not local, I have been mailing checks to vendors & workers upon completion of jobs. However, many of them prefer to receive payment immediately upon completion and the mail takes a few days to arrive.

(I've used credit cards in the past but vendors typically don't want those fees...)

What are my options for paying them in a timely manner without incurring fees? 

Thanks!