It all depends on the end user.... Is the company only UK based or worldwide, maybe they want to expand later on and get a world wide customer base, if this is the case the .com would be better...if it's only a UK national company than .co.uk will do.
My bet is to get both, sell the .co.uk and sit on the .com...they may come after it later on.