В принципе, тебе может подойти Sybase ASA, она умеет работать с зашифрованными по 128-битному AES-алгоритму базами. Полная функциональность обычного Transact-SQL, есть расширенный Watcom-SQL (который на-аамного круче обычного TSQL'я), индексы и т.д. БД представляет собой один файл + файл лога. Может работать с обычными БД в read-only режиме, со сжатыми БД - только в read-only (жмёт минимум раза в два) и вообще куча всеких вкусностей.

Если я правильно понял твой ps , то на клиента нужно будет поставить только приложение, даже драйвер нельзя воткнуть. Тогда клиента можно написать на Delphi начиная от 6-й, а в для связи с БД использовать SaVCL (http://savcl.narod.ru) от Сергея Гаврилова. Всю связь осуществляет одна dll-ка, так что ставить на машину ничего не придётся.