Et pourquoi ne pas récupérer les miniatures de sites, via des sites qui en proposent (plus de liens sous la main mais déjà vu), les mettre en cache sur le serveur, avec une date d'expiration "longue" (genre si le lien est plus vieux que date+6 mois) et un rappel en cas d'affichage du lien (recherche, parcours des pages, etc.), etc.
Pour les sites déjà configurés, ne rien changer (imgur, YT, etc.)
Possibilité de mettre en route le système ou pas (case à cocher dans l'administration) et ça rendrait un Shaarli plus... sympathique :)

Enfin, yakafokon hein donc, c'est juste une suggestion ;)

Ou soyons fous : un parsing de la page en question à l'instant du lien ? Basé sur Respawn ? :D

Bon, j'arrête là :)