If you host your .co.uk outside the UK and have no uk-Links on it, it won't do well on google.co.uk
Like always you choice of domain should not be too much
SEO-oriented, than branding-oriented. What would your customers rember, would they be more comfortabel to click on a co.uk domain or a .com domain.