Посмотрите в сторону Firebird.

авторОтлично. А вот еще есть PostgreSQL. Что скажете?
не знаю. инсталляция у него какая-то геморройная (про админские права доступа).

А Firebird тут самое то. Всем требованиям соответствует, плюс мелкий дистрибутив, можно инсталлятор самому сделать, и т.п.

насчет пункта 4 - этим должен заниматься клиент. Т.е. Ваша программа.

авторТо есть, если моя программа через Интернет 10 раз послала один и тот же SELECT, то все эти 10 раз по проводам через моря-океаны будут бежать одни и те же нолики-единички? Задачу кеширования не хотельсь бы решать на уровне прикладных алгоритмов, т.к. это сильно осложняет жизнь.

нуууу... это вы прямо экзотику какую-то хотите. где вы возьмете такого клиента, который будет помнить какие вы и куда запросы отсылали? Это фантастика.

авторДа и не понятно, за что зацепиться при определении - изменена записть или нет. Я думал, у соответствующего драйвера должен быть свой низкоуровневый хитрый способ кеширования.
у драйверов обычно вообще ничего нет. драйвер минимально должен обеспечить выполнение запроса и получение данных с сервера, причем даже их он кэшировать не обязан.
Кэшированием занимаются обычно компоненты доступа или иные прослойки. Например, в Delphi есть ClientDataSet который поддерживает briefcase-модель. Т.е. можно получить данные с сервера, отсоединиться, поредактировать данные, сохранить их, закрыть приложение, запустить, загрузить кэш и отправить изменения на сервер.
Что есть из похожего в .Net - увы, не знаю, оно меня не интересует и вряд ли когда будет интересовать.