[CentOS] Slocate or replacement

Still converting from Windows to Linux and had been feeling pretty good
about finding files with slocate.

It was in Cent4.4 but is not in 5?  Any good reason and is there a way to
get it back?  

If the answer is that I should be using some other tool I am ok with that as
an answer.  

Thanks.

Mark