平塚です。

> Release noteを見てみましたが、それら
> しき記述は見当たりませんでした。

見つけました。

・バイナリ版については5.0.27を最後にmysqld-maxが付かなくなりました。
http://dev.mysql.com/doc/refman/5.0/en/releasenotes-cs-5-0-27.html
This is the last version for which binary MySQL-Max distributions are
available, except for RPM distributions. (For RPM distributions, the
last version is 5.0.37.)

・RPM版については5.0.37が最後です。
http://dev.mysql.com/doc/refman/5.0/en/releasenotes-cs-5-0-37.html
This is the last version for which MySQL-Max RPM distributions are
available. (This change was already made for non-RPM binary
distributions in 5.0.27.)

mysqld-maxはBDBをサポートしている点が違うそうですが、
今はInnoDBがあるのでBDBは特に必要ないと思います。

-- 
平塚貞夫 hiratsuka.sadao@xxxxxxxxxx