Mailboxが使えるようになったので試した結果、もとのアプリに戻した。
鳴り物入りのMailboxでしたが、ラベルを多用していた私には合わなかったです。
コンセプトとしてメールのInbox Zero 運用と合わないのは想定していましたがラベルに非対応かつ参照もできないとは思っていませんでした。個人的なメールに関してはInboxZeroなんですがそのためにはある程度ラベルで振り分けをする使い方をしています。特に仕事のメール諸々は自動的にフィルタによりラベル付けがされInboxには残さない設定です。そのため参照もできないとちょっと普段の利用には向かないようです。
結構期待していたので残念ですがメールクライアントを何にするのか悩みます。
Google Mail は、個人的にはちょっと動きが感性にフィットしておらず、よくメールを複数選択するのですが左のチェックボックスを押して行くのがなんとも危うい感じを受けています（わかりづらいこと書いていますが）
そうなると標準の「メールアプリ」か有名ドコロの「Sparrow」 かとなるのですが、どのアプリも検索が非常に弱いでために実は使いづらいです。そうなるとやっぱり純正の「Google Mail」が一番サーバーから正確に検索してくれるので嬉しいです。
Sparrowがもう少し検索に強ければと思いながらもGoogle Mailをしばらくは使いたいと思います。
Sparrow 1.3.4 
Gmail: Google のメール 2.0.1