Actually I find TB's search so much more helpful than GMail's.

For a company that built its reputation on search, google's ranking of results are remarkably crap. I often find myself spending multiple minutes trying to find an email I know I replied to just hours before and they just never show up. Terrible...