What's your opinion on nominatim? I find that it gives up quickly when there's one or two typos in an address. It nails your examples.