I just started to use gmail's imap support to access my email accounts with thunderbird. It's quite impressive what the thunderbird team have done with it since I got disheartened with it a few years ago. One thing I was pleasantly surprised with was how good the search feature was.