In my experience, people/companies will pay and in fact, want to, once they rely on a service enough.
People generally get that payment gives them some semblance of rights (whereas consuming for free does not).
If you're running a free service - make payment an option. It really does benefit some class of users.