Cimkéket a beállításokban fel tudsz venni, azt hiszem alapból is az 1..9 billentyűk cimkét adnak a levélhez, színt is tudsz hozzájuk rendelni, és keresni is lehet rájuk. Keresést meg lehet rögzíteni mappaként.
(Haladóknak a userchrome.css-ben a különböző cimkékhez háttérszínt is lehet rendelni, elég masszívan lehet kezelni a leveleket így.)