Jeg vil anbefale PostgreSQL over MySQL. Jeg synes, det er mere robust. Men det har efter min mening mere en Oracle-smag.
OPDATERING:
Alle de forslag, der er givet til dato, er relationelle. Der er andre alternativer, såsom objektdatabaser . Der er en hel "ingen SQL" bevæger sig ud og græder i ørkenen efter ikke-relationelle alternativer. De kan også være et kig værd.