I used to own a site with a .com extension that never showed up on Google.co.uk until I moved from a $2 a month US host to a decent UK host, however if youve got a .co.uk extension on your domain you should be Okay.