Personally I prefer Godaddy. The interface needs some work but I have found that by using them I get really low propagation delays. Their service is pretty flexible facilitating stuff like privacy and configuring your domains to host their own nameservers.