Recomendaría PostgreSQL sobre MySQL. Creo que es más robusto. Pero tiene más un sabor de Oracle, en mi opinión.
ACTUALIZAR:
Todas las sugerencias proporcionadas hasta la fecha son de naturaleza relacional. Existen otras alternativas, como bases de datos de objetos . Hay un completo "no SQL" movimiento clamando en el desierto por alternativas no relacionales. También podrían valer la pena echarles un vistazo.
