Jag har alltid varit imponerad av Postgres; den har traditionellt sett haft en mer komplett funktionsuppsättning (när det gäller ACID-efterlevnad, stöd för avancerade frågor, etc.) än MySQL, den har solida Windows ODBC-drivrutiner och dess dokumentation pekar noggrant ut alla områden där den avviker från SQL-standarden. (Alla databaser verkar avvika i ett eller annat avseende, men Postgres är den enda jag sett som ser till att du vet när du gör det.) Jag har inte provat det användningsscenario du beskriver, men jag Jag har inte haft några problem att köra det på Linux och komma åt det från både Windows ODBC- och Linux-klienter.
Jag har ingen erfarenhet av Firebird; förlåt.