In my experience, contractors do not own the product. It's a very technical product that requires communication between multiple stakeholders within the company and customers. License cost varies between $100k to $750k per year. Making the sales process very long (9-12 months).
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.