mlocate

CentOS 5 では slocate ではなく mlocate が採用されているぽ。
mlocate のインストールと初期化。セットアップスクリプトに組み込んだろ。

yum -y install mlocate && /etc/cron.daily/mlocate.cron