So far we have recommendations for daily and mythic-beasts (thanks Brett) and possibly dyndns (if my assumption about samwise Peter's domain is correct).
Sorry, yes, I wasn't intending to be coy. I do indeed use dyndns.com. When I was first looking, I would have preferred a provider in the UK, but I didn't find anyone else at the time who provided enough control through the web control panel to let me setup SRV records. I settled on DynDNS because they have a long history of proven expertise in DNS management and I'd been using a free DynDNS name for a long time before that. Plus the dynamic update functionality is also handy. Since I first signed up a number of years back, I've had no complaints at all - they have responded promptly to the few support requests I've raised, and I've not yet been aware of any downtime due to DNS.
As I said, though, you do get what you pay for, so the pricing is more than you'd probably pay from your average hoster. Unless you have a lot of names, though, I personally decided it was worth it, for my piece of mind.
Peter.