Para domínios nacionais, acredito que a melhor decisão seja o registro.br, pois você não terá intermediários.
Para domínios internacionais, eu sempre optei pela GoDaddy, que é a maior empresa do segmento, o que acaba passando mais segurança, mas não vejo problemas em escolher outra que tenha uma boa reputação.
A minha única dica é: FUJA de compra de domínio casada, esse lance de contratar uma hospedagem/serviço e ganhar o domínio junto pode te dar muita dor de cabeça, além do que, te faz ficar amarrado com a empresa.