We are leaning towards MapQuest because their pricing was much better than Google Maps for the kind of volume that our client was looking at.

We had to go with the business license approach because of the TOS involved.

BTW, MapQuest does have a "Community License" which unfortunately for us was using data from OpenStreetMaps and not the data behind its commercial product.