Absolutely, you should do it as soon as possible. You can also set the geographic target in Google's webmaster tools, build links from .uk domains and ensure there is a UK address on the site to encourage G to see it as a UK site, but nothing will work as well as moving hosts.