Thanks for your input, community.
I have decided to reg some domains with EuroDNS.com as I have read many positive feedbacks about their activity. I think using diecounts will be reasonable.