I wonder about your current ranking, page rank and domain age because that will be a big component in dictating what you might do.
Recently I began working on targeting specific geographic regions for a site. We are working on off page techniques to rank and then geo-targeting back to the site.
There are different techniques you might consider for targeting other regions outside of the UK but I'd be interested in seeing what some veterans have to say.