Hola,
MySQL yo creo que si es robusta, aunque carece de caracteristicas como subconsultas y alguna cosa mas (en la version 3.23, el la 4 no se exactamente). Para Linux tienes PostgreSQL, que creo viene por defecto. Y si quieres puedes probar SQPDB (
www.sapdb.org) la base de datos detras de SAP, que es ahora OpenSource (aunque creo que con alguna restriccion).
Saludos.