¿Cual de las dos coger?
Ambas son recomendables... si lo que queres es evitar el pago de licencias, evidentemente has de elegir firebird, ya que interbase (salvo la 6.0) es comercial y de pago.
¿Ambas soportan dbExpress de forma nativa?
El motor no tiene nada que ver con ello.... la pregunta será si dbExpress las soporta a ellas de forma nativa. Eso se lo dejo a alguien que trabaje con dbExpress.
¿Que tipos de accesos tienen, DLL, BPK?
¿

?
¿Instalación de Linux complicada?
Para nada. Si trabajas con redhat o algun descendiente de este... tenes incluso un rpm que se encarga de todo.
Hasta luego.
