I won't pay a deposit to a provider I've never met in person. If a deposit is requested, I'll just move on to another provider.
It's more than fair to ask for a deposit given the challenges a provider faces. Those providers, however, just aren't for me. Am I missing out on a great provider because of that decision? Yes. And I'm okay with that because I'll always be able to hire a provider without paying a thing in advance.