Mine appear in Google, Yahoo and Bing, whether set to UK or generally.
They are co.uk sites hosted with Hostgator in the US.
Interestingly though, as a test when I launched the co.uk sites I set up a UK service on an exact match keyword .org (not .org.uk) also hosted in the US.
I targeted the .org as a UK service in Webmaster tools (In late July 2009), but other than the extension there is no difference in site structure,
SEO style, anything at all really.
The result?? >> This site has failed to rank anywhere, on any engines for any terms, which I continue to find interesting. I'm thinking of moving the domain to my UK host just to see what happens.
My next experiment is with a me.uk.