domains – Is EuroDNS safe?

I'm trying to register a domain. The only problem is that no other website (literally none!) Allows me to register that (they say the domain is not available). However, EuroDNS says that the domain is available for a certain price. When writing the domain in my browser, it returns a page of "Server not found". Is it safe to proceed with the payment?

PD Whois does not show any data for this particular domain (returns:
$ DOMAIN_NAME no_dns