It would be nice if OmegaT could also have a search mode that supports a type of Boolean syntax. This will make it possible to search inside OmegaT in a way that is very similar to the way one would search in e.g. Google or in many other search programs. It will also make it easier for users to exclude words from searches without having to resort to highly complex regular expressions.
I think what we want is to have OmegaT support Lucene's query syntax (http://lucene.apache.org/core/3_4_0/queryparsersyntax.html).