Try as I may, I cannot find a saddle more comfortable than the Serfas Dual Density with cut-out. I've used it on a mountain bike and three different road bikes for rides up to 100 miles. I'm not sure if it's available in the UK or not, but I highly recommend it.
Link on Amazon
-Matt