The basic search one gets out of the box is closer to regex matching than search. IMHO something like omnisearch should be sherlocked next.