I'm setting up quite a few domains these days. The interface of the company is far from great and it doesn't allow bulk updates for DNS records. Fortunately I still have a Slicehost account. At the moment I don't have any VPS running there but they still allow their customers to use their DNS services. I think that's a smart way of retaining clients - and getting new ones.