gupdatedb (not glocate) needs to be run as root and IIRC you have to edit the updatedb script to use gnu find (gfind) instead of busybox's find.
But then it works great. I use it all the time.