Sybase ASA 9, FireBird/Yaffil, MSDE, можно и MySQL, да хотя бы и Paradox 7 в конце концов!..

Указанное количество записей - мелочи для них для всех, а вот на запросах типа ' % like%', торомозить будет кто угодно. Здесь всё дело в операторе '%', идущим перед like. В этом случае всегда будет tablescan. Если запросы будут типа 'like%', то будет работать индекс по полю, иначе - увольте.

P.S. Ну, с Парадоксом я конечно загнул :), но теоретически можно и его.