Винаги съм бил впечатлен от Postgres; традиционно има по-пълен набор от функции (от гледна точка на съответствие с ACID, поддръжка за разширени заявки и т.н.) от MySQL, има солидни Windows ODBC драйвери и неговата документация стриктно посочва всички области, в които се отклонява от стандарта SQL. (Изглежда всички бази данни се отклоняват в едно или друго отношение, но Postgres е единствената, която съм виждал, която гарантира, че знаете кога го правите.) Не съм пробвал сценария на използване, който описвате, но аз Не съм имал проблеми с пускането му на Linux и достъпа до него от Windows ODBC и Linux клиенти.
Нямам опит с Firebird; съжалявам.