Sia InterBase che PostgreSQL girano su più piattaforme, anche su Linux.

Per quanto riguarda il numero di record, non so se esiste effettivamente un limite prestabilito. Solitamente, viene data la grandezza massima del database; ad esempio, InterBase supporta file fino a 2GB...poi fai tu qualche conto per vedere se riesci a farci stare tutto oppure no.

Ciao!