Небольшая СУБД.

SQLite - подойдет. с приложением нужно только дллку распространять.
Для ознакомления: http://habrahabr.ru/post/56694/

А кроме Sqlite есть подобные решения?

Вместе с Visual Studio идет Microsoft SQL Server Compact. При распространении приложения не требует установки. однако очень ограничен в функционале - ни триггеров, ни хранимых процедур. но если требуется только хранение инфы - то подойдет.

JetBlue,он же ESE
Там даже DLL таскать не надо

Вот теперь бы времени свободного недельку, чтобы начать писать и всё попробовать...Всем спасибо за ответы.

в догонку для информации: Firebird - Firebird is a relational database offering many ANSI SQL standard features that runs on Linux, Windows, and a variety of Unix platforms. Firebird offers excellent concurrency, high performance, and powerful language support for stored procedures and triggers.

Вот, а то, что советуете, оно потом без костылей к c# коннектится?

Что бы использовать Firebird в С# нужен адаптер. На сколько я помню, бесплатные адаптеры не предоставляли визуальных компонент, т.е с гридом связывать можно было только в коде. Поправьте. если ситуация изменилась.

Информация в базе не будет выводиться пользователю. Она будет нужна только, чтобы найти в базе нужные изображения по критерию. Так что чего-то сложнее select'a использоваться вряд ли будет.

С ФБ там разбираться надо, хитро там.
А что если посмотреть на Mongo или Redis какой-нибудь? :)

Можно и посмотреть, чего же.
Только во второй раз эти названия встречаю, не знаю, что это.
Хотя тут и так уже дали достаточно вариантов. Попробую прикрутить начиная со второй СУБД. Если производительность не будет устраивать, тогда уже остальные начну примерять.
Нужно будет делать выборку из 15-20к записей по 1-4 параметрам. Будет ли что-то тормозить?
Хочу написать небольшой интерфейс к СУБД, где будет храниться разрешение, формат, размер, расположение и теги картинок. Задолбало уже искать нужную в папке с 12к файлами.