What features are using? Bing, Here and Mapbox all provide good products (as do a bunch of smaller map providers), but pricing varies a lot based on what you are trying to do.
I would start by checking what your traffic load would cost under Mapbox and Bing and if they're too expensive I'd start checking some of the smaller OSM based hosts mentioned in this thread.