Lo que pedis podrías conseguirlo sin usar BDE y en cambio usando ADO, que regularmente se instala con el windows, y las máquinas clientes tendrían que tener instalado el office con acce$$.
Si pretendes que tu programa corra en máquinas con windows < XP, seguramente vas a tener que obligar a tus usuarios a descargar ADO de la página de microsoft... no recuerdo con exactitud cuantos megas son, pero seguro que el paquete no es tan pequeño.
Por otro lado, si perdes el temor a distribuir un par de dll's con tu ejecutable, está la opción que lo hagas con firebird embebido. No hará falta crear todo un instalador, basta con un zip que descomprima en la misma carpeta el exe y el dll de firebird. El inconveniente es que no hay acceso multiusuario... pero eso no es inconveniente para muchas aplicaciones, y siempre queda la posibilidad de escalar al firebird server para abrir esa posibilidad.
Hasta luego.
