Ich würde PostgreSQL empfehlen über MySQL. Ich denke, es ist robuster. Aber meiner Meinung nach hat es eher einen Oracle-Geschmack.
AKTUALISIEREN:
Alle bisher gemachten Vorschläge sind relationaler Natur. Es gibt andere Alternativen wie Objektdatenbanken . Es gibt ein ganzes "no SQL" Bewegung, die in der Wildnis nach nicht-relationalen Alternativen schreit. Sie könnten auch einen Blick wert sein.