Are you using -name and then greping? -regex matches the filename against a regular expression instead of a glob, but it might be a gnu extension. Main benefit of using locate instead of find command is the lack of rather obtuse syntax, plus it eliminates the need for additional search with grep in my experience.
Oh, cool. I seem to forget about that all the time, thanks for reminding me about that :D. In general I don't find find (heh) as helpful as locate though. Sometimes I can't escape -regex + grep afterwards when I'm searching for something fancy. My regex-fu is not that strong ;). Locate is a bit easier for me to use so I went with that, that's all. But I do retract part of my reason for recommending locate in place of find since I was misremembering the utility. Thanks again!