BDE + FireBird 5.1 + Delphi 5

[LordSigma]

Definitivamente creo que tenes que probar con Firebird, pero en forma nativa, sin BDE ni ODBC de por medio.
No deberias tener ningun problema de compatibilidad entre Interbase 5 y Firebird 1.0 ya que son sinonimos.
Yo estoy utilizando Firebird 1.0 con componentes UIB y como administrador de bases de datos el Marathon. Las tres cosas son Freeware, por lo que no deberias tener problemas de licencias tampoco, aunque si contas con un Delphi 5 ya te viene con los componentes IBX y el administrador de bases de datos.
Bueno, espero haberte ayudado. Suerte !!!