It's convenient to co-locate your domain registrar and your DNS server, so it makes sense to evaluate DNS quality when making decision. I have picked DynDNS for super-low TTL and pretty good DNS reliability story.

If all I want is just sit on domain until its useful, I may pick yahoo instead.