1. Le novità generali della 4.0 le trovi qui
http://dev.mysql.com/doc/mysql/en/nutshell-4-0-features.html e ma non vale la pena di perderci del tempo, la versione corrente di produzione è la 4.1.
2. Per la 4.1 trovi le nuove features descritte in generale qui
http://dev.mysql.com/doc/mysql/en/mysql-4-1-nutshell.html e il changelog dettagliato qui
http://dev.mysql.com/doc/mysql/en/news-4-1-x.html 3. La serie 5.0 è ricchissima di novità importanti, per un uso generico direi che è già pronta, se invece pensi di usare pesantemente le nuove caratteristiche direi che è un po' immatura (io ho trovato parecchi bachi), quindi ok per un test ma non per la produzione
4. Se pensi di avere necessità di stored procs, triggers, viste etc. etc. in un ambiente di produzione "pesante" ti consiglio di dare un occhiata a PostgreSQL 8.0.3 o alla versione 8.1 che dovrebbe arrivare a breve