Yea, it's pretty easy to get a good new domain. You can use pre-registration on sites like name.com and they basically compete with bigger companies on your behalf. The second a new domain name becomes available, they do everything in their power to be the winning registrar and get you the domain name you pre-registered.

A place like Domainsales.com is probably putting in pre-registrations on a lot of registrars, which increases their chance of winning the name because they then have multiple registrars trying to acquire the same domain name for them.