Hola, yo tengo en gmail (creado desde el pc) unas 17 etiquetas, para publicidad, htcmania, foros varios, compras por internet, etc etc etc...
Gmail de la magic solo avisa de bandeja de entrada (sonoramente), así que así lo tendrías solucionado.
En los filtros tienes que poner, "omitir recibidos", no pasan por bandeja de entrada, y luego aplicarle la etiqueta pertinente.
En la magic puedes ver todas las etiquetas, pero solo te avisará cuando algo llegue a bandeja de entrada.