RH 6.0 findutils*.rpm lacks 'locate' and 'updatedb'.
These components have been replaced. Look at the slocate package.