@sossego, Thanks for the help, but it still doesn't work. Not sure if this might be helpful:
[root@aphex ~]# locate -S wget
Database: /var/db/locate.database
Compression: Front: 18.05%, Bigram: 55.57%, Total: 12.50%
Filenames: 462775, Characters: 29697647, Database size: 3711563
Bigram...