Thanks for the info everyone.
I bought the Specialized All Weather Armadillo tyres. They seem to score very well on reviews.