> Is there a viable alternative to gmail for conversation view and search?

Mutt but you'll have to type "ot" to order by thread and "l~b<word>" to search (limit) by <word> in the body of your mail.