Agreed, Appbrain has a flexible search for a long time now. It is still much better than the Market.