O utilitário RegAlyzer gratuito pesquisa por substring, curinga (* ,?), booleano ( AND AND NOT) e expressão regular:
RegAlyzer is a tool to browse and change the registry. It was created because of a few features we missed in the original regedit tool, from support for exotic value types over background and regular expression search to better bookmarks, displaying .reg files in the accustomed style and a history view.