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.