domains – is EuroDNS safe?

I'm trying to register a domain. The only problem is that no other website (literally none!) Allows me to save it (it is said that the domain is not available). However, EuroDNS indicates that the domain is available for a certain price. Typing the domain in my browser will return a "Server Not Found" page. Is it safe to proceed with the payment?

P.S. Whois does not display any data for this particular domain (it returns:
$ DOMAIN_NAME no_dns