There are reports over at WebmasterWorld that MSN Search is starting to deploy geo-targeting. In other words, if you are searching in the UK, you are more likely to get search results that are tailored to UK visitors. Possibly sites hosted in the UK, the co.uk extension and other criteria to determine which sites are more for the UK searcher then the US searcher.
Many search engines already do this.
