US addresses in major cities (where these companies operate) is largely solved, though. You can just defer to Google Maps (who have the best geocoder I've ever used- still) or set up a GeoCommons geocoder locally, which isn't anywhere near as good, but does work with well formatted addresses.

Not at all. <Street Address> <Apt Number> New York NY 10027. It would present me with three "corrected" options that were all the same, and then when I chose one it would send me to an error page.