I also think it is not necessary to offer regex, but "all words", "any words" and...
More flexible search