But we do need some country-targeting and while we do have the Webmaster Tools thing (but that is only Google-specific, you'd end up having to do this for any and all search engines, if they offered it) I'd like to see control put back into the hands of the sites themselves, and have some way of tagging available in the HTML of the page.
It'd also get rid of the ridiculous assumption that search engines make that if your site is hosted at an IP in a country, then that's the country that should be targeted in their results (if there are no other signals, ie ccTLD). Here in the UK there are many web hosts which are based in Ireland or Europe, and at the moment I worry that using them would hurt the site's reach into a UK search result.