The import from another source is quite frankly a pain.
Quite often, the data source isnot 100% correct (eg one country is "US" instead of the needed "USA", or "United state of", or whatever the format you expect). Instead of not importing the contact at all, it should be possible to import as it is (eg with the country empty).
The error reporting makes it even worse (you have to download a csv to find the guilty contacts, with error messages that are not that clear). Why don't you display them on the page ?
In my dream land, I'd like to import, got an error message "X invalid contacts (link to visible list ) , would you import them anyway and correct later ?" if yes, I got the list of problematic one with link to the contact edit so it can be fixed.
Provide predefined mapping for standard formats (hint, outlook

Make it easier to do "split import" (organisation at the same time as the individual contacts (if the organisation exists, add the contact to the organisation, if not, create it and uses the contact infos, like address...)
I'd be great to have a "tainted" flag on the contact, so that's easy to spot contacts that need manual cleanup.
Last, be less anal on the format (eg M=Mr=male=MALE=Male all should work, UK=United kingdom=England=Scotland...), and more clear when you expect an specific one (gender should be Female or Male, instead of having to guess)
The linkedin way (letting them connect to your gmail/yahoo account) is very convenient, but unfortunately pass the wrong message (that's ok to give to one service provider the login/pwd from another one).
X+
PS. I used to live in Glasgow, I bloody know that that's different than England, but you until get rid of England, Wales and Northern Ireland, let's import all under UK, shall we ?