Ya esta instalado Firebird!!!!

Tal como diría Hiro: Yatta!!! Conseguido, al final ha salido con la misma receta que ya había probado antes pero con una diferencia: he limpiado bien antes. El problema estaba en que la primera vez corrí demasiado y se me quedaban cosas a medio instalar pero no hay nada que "aptitude purge" no solucione, he limpiado los paquetes anteriores y después siguiendo la instalación que detallan aquí sin problemas. Solo he hecho un cambio, y es que he abierto para probar otra base de datos que no es la que viene de ejemplo (me daba error al hacer el connect) sino una que tengo de otro proyecto, y perfecto.
Os adjunto una imagen de FlameRobin con la base de datos cargada. Espero que esto sea el comienzo de una gran amistad.

PD: Gracias por el link Manolo.