We use LocationIQ and are very happy. We've negotiated a different rate limit.

The big difference between Google Maps is the quality of the results. Location IQ is basically hosted Nominatim. It is fine for many things, but at the street address level it starts breaking down.