When you search for a domain name, sometimes, it says that it is available. However, there is a note below saying that is a Premium Domain Name. And, of course, the pricing varies but usually way higher. Has anyone done business with those providers and is this all legit?