[LinuxBender]

Anycast, gslb behavior, standard records, short logging, probably UltraDNS or maybe Dyn if you don't mind that Oracle purchased them. I don't know what you mean by cost effective. All the commercial providers can get expensive depending on how heavily requested your DNS records are. You would need to negotiate pricing. As for log retention, regardless of vendor that is something you would have to get them to put in writing in a mutually signed / counter-signed contract reviewed by your lawyers. Companies can say anything but it means nothing until it is in legal documents.

[NTroy]

That's a good point. It wouldn't be the first time that providers (most notably VPN providers) have lied about their logging policies with devastating consequences for the end user while they get off scott free. Getting something in writing would be ideal, however I'm not sure I'm big enough yet to work out a custom deal like that with a major provider. Thank you for pointing that out, though.

[LinuxBender]

For logging details in a contract, the size of your company does not matter. It's worth the 2 or 3 hours of time paid to a lawyer to get that right if it is important to you or the needs of your business. Where size matters is the discounted pricing. Just avoid getting locked into 3+ year contracts and you should be able to adjust the pricing as you grow your business.