I wish http://www.mapbox.com/ was a little cheaper so it could be a viable alternative for smaller startups.

Love Google Maps. Hate that they dominate this important space so heavily.