Oye tienes razón, al no tener todas las imágenes (para cualquier dominio) es cierto, da la sensación de que ya las tienen almacenadas.
Está bueno el link que me pasas, ojalá fuera realmente dinámica la forma en que ellos obtienen los screenshots, así ese link me vendría de perlas. Pero como has deducido, no es así.
Mira, esta es la imagen que muestran cuando no tienen información sobre el sitio:
35 millones de screenshots !!! Eso no lo hizo una persona, debe haber un buen truco, ¿cuál será 
?
Un día vi un directorio web que jalaba la información de DMOZ, pero mostraba a un lado de cada enlace un pequeño screenshot. Se veía muy profesional el sitio.
Dejo la imagen que ellos tienen de Foros del Web nada más de puro ocio.
