Pra quem utiliza com frequência os labels no GMail, e já possui um monte deles, fica difícil de gerenciar pois fica uma lista enorme.
Pois bem amigos, há uma solução para isso, pesquisando encontrei um script para o GreaseMonkey que resolve o problema.
Para instalar siga os passos:

Instale a extensão GreaseMonkey para o firefox: https://addons.mozilla.org/en-US/firefox/addon/748

Instale o script Folders4Gmail do GreaseMonkey: http://userscripts.org/scripts/show/8810

Agora o que você tem que fazer é renomear os seus labels para criar uma estrutura hierárquica entre eles. Suponha que você tenha dois labels, “Cachorro” e “Gato”, para que possa agrupá-los, crie um label “pai” com um nome sugestivo, como “Animais”, e renomeie os outros labels para “Animais\Cachorro” e “Animais\Gato”.
Pronto! O resto o script faz sozinho.

P.S.: Talvez você tenha que reconectar no GMail para que passe a funcionar.