Esto debería darle una lista bastante buena, http://www.domaintools.com/internet-statistics/ . Éste enumera solo los pocos TLD principales.
El sitio http://www.dailychanges.com/ le dará recuentos por registrador y si hace clic en cada registrador, enumerará los dominios registrados. Esta información se puede descargar y, con el código de raspador adecuado, probablemente pueda descargar por lotes todos los dominios por registrador y usar esa información para crear una lista de TLD y el número actualmente registrado. Sin embargo, esto requeriría un trabajo serio.