"errr, not the best combination as not a single host is willing to allow for such combinations"
Then you have shitty hosts :-)
"if written in UNIX, the application will be with Java servlets; this is not negotiable unfortunately🙁)"
Uhm.. ya... java servelets.. what's this doing in a PHP forum then? :-)
Servlets.. yuk.. are they trying to get rid of all performance no matter what? 🙂
"Can you tell me more about PostGre SQL?"
http://www.ca.postgresql.org/features.html
MySQL 'lovers' hate postgreSQL, and postgreSQL 'lovers' hate MySQL.
Both have their use, but PostgreSQL supports much more if the SQL standard. It was the basis for Informix (market leader in corporate databases).
And as for bugs, well that's the default argument against software if you don't have any real arguments. 🙂
"MySQL could not handle gracefully a Search with several LIKEs in a 20,000 record DB"
whoa there, generalization alert!
First of all, how do you define 'gracefull',
and second, what kind of query did you run, on what kind of machine, and onw what kind of data?
LIKE's are not 'gracefull' on any database.
Especially the LIKE '%something%'. That always gives a sequencial scan, even on oracle.