Isso deve fornecer uma lista muito boa, http://www.domaintools.com/internet-statistics/ . Este lista apenas os principais TLDs.
O site http://www.dailychanges.com/ fornece contagens por registrador e, se você clicar em cada registrador, listará os domínios registrados. É possível fazer o download dessas informações e, com o código do raspador adequado, você provavelmente poderá baixar em lote todos os domínios pelo registrador e usá-las para criar uma lista de TLDs e o número atualmente registrado. Isso levaria algum trabalho sério, no entanto.