We did a study on self-hosting vs saas for geocoding. Here it is: https://view.attach.io/ryiFAKzmb

It's a bit marketing-y though :-)

Disclosure: we host an OSM compatible geocoder at https://locationiq.org