> You don't have to get many km out from major cities before a lot of buildings are missing, and the numbering of buildings is often either missing or wrong.

I am working on a project where I have noticed the same problem with several providers. What provider do you recommend for geocoding when this stuff needs to be right most of the time? Bing API seems somewhat OK. Google Maps API seems like the best, but comes with insane terms and conditions.

Yea, I agree that the Bing API is pretty OK and Google seems slightly better. However for Sweden I would probably go with Hitta or Eniro, since they specialize in the Swedish market, however neither has a free API. Likewise if I only need data for a handful of countries (and am willing to pay) I would first look if there are companies that specialize in those countries, since that data tends to be better than the places that provide global Geocoding.