Aqui está minha lista pessoal de considerações:
I) Price
II) Features
1) Security
a) Authenitcation (Two Factor)
b) DNSSEC
c) High profile intrusions?
2) Interface usability
3) Multiple users and permissions
4) API
5) Support for the TLDs you are interested in
6) Whois privacy (email proxy)
III) Corporate Practices
1) Customer service
2) Political alignment (ex: support for SOPA, Net Neutrality)
3) Advertising practices (spam in interfaces?)
IV) Reliability
1) Historic service performance
V) Billing
1) Bitcoin accepted
Para mim, as prioridades são confiabilidade técnica e confiabilidade organizacional, com preço chegando por último. Ligue para o atendimento ao cliente, veja se eles atendem telefones e consultas rapidamente. Você consegue ver algum sinal de liderança técnica e comunitária? A interface reage lentamente, usa tecnologias antigas ou parece meio que desajeitada? Sua política está alinhada com a sua?