Я думаю, надо исходить из информатичности миниатюры. Если уменьшить чарсет, то на миниатюре еще можно разобрать что там изображено, а вот уменьшенный приличный тайлсет...
В отношении чар есть очень хороший подход: за миниатюру берется 1 изображение чара, обычно лицевое, вот как здесь:
http://www.untamed.wild-refuge.net/r...php?characters

Для тайлсетов как идеал я видел миниатюру небольшого скрина из игры сделанном на этом же тайлсете. Сайт не помню, но многие его видели.
Как альтернатива: кусок из самого тайлсета с наиболее характерным изображением.
Для больших архивов однородных изображений я бы писал короткую аннотацию о содержании. И обязательно сделал бы в поиске особую графу: сборные архивы.