Alternatives to Google Maps to use in web based apps?

Many folks including Nomad List are using Mapbox for powering their maps.

Mapbox looks really good.. But I need this mainly to replace the Google Maps Geocoding API - and I couldnt get street level lat+long details via Mapbox. Maybe I was doing something wrong.. Have sent them an email. Lets see. GmAps is crazy expensive!

Leaflet is also quite nice. Based on open street maps.