I know it's not quite the answer you asked for, but might I suggest rlocate. rlocate uses a kernel module to do real-time updates of the locate database (uses very little cpu time), which as well as providing instant indexing of new files reduces the complete hard drive trawl from once a day to once a month.
http://rlocate.sf.net -- gentoo-user@gentoo.org mailing list
