I've found that just having folks enter free-form information works amazingly well too. The caveat is that you have to make sure error handling sucks a bit les

I've found that just having folks enter free-form information works amazingly well too. The caveat is that you have to make sure error handling sucks a bit less; otherwise, you run into people getting frustrated that their country isn't listed or that they're using a foreign name for it or similar. ... or maybe you could dump those cases into a customer service bin straight away and have those folks talk to a real human to straighten things out.