Tsohost still run by the guy who is on here? Used him over 10 years ago and service was great.
Thanks - myself and the other founders are still about
Since the OP wants domains and not hosting, I would still recommend a place where domains are the core business, and not Vidahost or similar.
Anyone EU based has to unfortunately charge VAT which means that you're going to get probably more likely to get better price on a domain registration with a US provider (e.g. Namecheap, GoDaddy, etc). Only thing to bear in mind is contact/support - I've heard of people trying to get GoDaddy to move their .uk domain away and it's a pain because their support staff don't seem to understand the processes involved with .uk.