Вам, вероятно, интересен не поиск по картинкам логотипов, а ссылки с этих логотипов. Ну и оформляйте соответственно: при отключенном css видна текстовая ссылка, а с включенным - блоки с логотипами (и подписями). Как реализовать - не важно, лишь бы большим количеством картинок не тормозило загрузку.
Спрайты - неплохая идея.