One of the factors that goes into a domain's popularity is the age of the domain itself. The idea is that since spammers have a tendency to pick up new domains, abuse them, and drop them only days or weeks later a new domain is potentially a spam website. To counter balance this, some search engines give more weight to older domains when searching. So, of course, if at all possible you would want to get a domain with a bit of age on it. Even a year or so of age might be enough to separate your site from the babble of spam.