Since we're talking about pizza...
That was one of my most recent ones. Planning on pizza tonight as well.
For the record, Domino's pizza is widely regarded the world over as the worst example of pizza that exists. I'd say it's the McDonald's of pizza, but that would be an insult to McDonald's.
We've had plenty of good pizza in the UK, just not at Dominos or Pizza Hut or The Great American Pizza Company (or whatever they were called), and stay away from pizza that comes from a fish-and-chips shop or a takeaway place - if there's a way to be worse than Domino's, they'll find it.
When we lived there, we always had good luck at proper Italian restaurants. Sometimes, it wouldn't even be on the menu, but if you'd say, "Oh, I really was hoping for pizza, but I don't see it listed," the server would say, "Let me talk to the chef..." and we'd get pizza. That happened in both Edinburgh and Bedford, and they were both good pizzas.