Bueno, yo también recomiendo Postgre.
Tengo un amigo en una empresa cuyo nombre no puede ser nombrado... y tuvieron un problema similar: la base se hizo grande y MySQL parece que no podía con la carga, se cambiaron a Postgre y mi amigo volvió a dormir todas las noches.
También he leído por ahí que se puede conectar con Oracle, lo que sería fenomenal pero, por supuesto, hay que desembuchar unos cuantos billetines.