Per Linux allora puoi guardare www.mwysql.com che da un buon prodotto ad un prezzo contenuto (non è gratuito come tanti pensano, è OS e questo non vuol dire necessariamente gratis; comunque sul sito c'è la sezione con i costi di licenza per uso commerciale).
Oppure potresti guardare prodotti di fascia alta: DB2 di IBM ,Oracle o Informix. Stai attento che per questi prodotti il prezzo è salato.

Secondo me dipende dal carico di lavoro e dalla tipologia di applicazione ma credo che per iniziare un buon MySQL è + che sufficiente.

Ciao