Our company is dealing with this problem. We have implemented an API to provide enterprises address parsing & geocoding capabilities. If you want something che

Our company is dealing with this problem. We have implemented an API to provide enterprises address parsing & geocoding capabilities. If you want something cheap, business-friendly and ready to go asap, I would advise you to use Here Maps. They have batch-geocoding plans that are quite affordable. If you want an API that runs behind the firewall or some customization on parsing & geocoding, then we can help you with that.