>But I've always wondered how LeanDomainSearch gets results so quickly?

You can sign up with Verisign and they let you download a text file with all the registered .com domains, updated daily.