Search is one of the main reason why I ditched Thunderbird for GMail...