Bing is often better than Google.

Mapbox's geocoder (which mostly uses proprietary data) isn't quite there yet but is steadily improving.