Jag skulle rekommendera PostgreSQL över MySQL. Jag tycker att det är mer robust. Men det har mer av en Oracle-smak, enligt mig.
UPPDATERING:
Alla förslag som lämnats hittills är relationella till sin natur. Det finns andra alternativ, till exempel objektdatabaser . Det finns en hel "ingen SQL" röra sig ut och ropa i vildmarken efter icke-relationella alternativ. De kan också vara värda en titt.