Darum geht es nicht.
Offensichtlich hat nutellatoast richtigerweise innerhalb Web.de eine Weiterleitung zum Gmail-KOnto eingerichtet, so dass die Mails sofort in Gmail ankommen.
Diese Mails kann er nach dem Empfänger (also sich selbst bei Web.de) mit der Bedingung "An" (bzw. "To") filtern und so labeln lassen.
Steht er jedoch nicht als Empfänger angegeben (sondern z.B. als BCC-Empfänger), wird die Mail nicht vom Filter erfasst. Bei CC ist das jedoch kein Problem, siehe Möglichkeit 2.
Wenn er nun von Web.de nur solche Mails weiterleiten lassen würde, in der er als Empfänger genannt ist, können die BCC-Mails zunächst liegen bleiben. Die kann man mit derGmail-Funktion in den Einstellungen "E-Mails per POP3 aus anderen Konten abrufen" abholen und automatisch labeln lassen.
------------------------------------------------------------------------------------------
Unterdessen ist mir die beste Möglichkeit 3 eingefallen (jetzt erst, shame on me):
Die bereits existierende Weiterleitungsadresse in den Einstellungen bei Web.de abändern von
meineadresse@gmail.com in meineadresse+webde@gmail.com
Wirklich das "+webde" wörtlich so anhängen (oder was anderes nach dem +). Dann müsste man alle Mails auf einen Schlag mit der Bedingung
deliveredto:meineadresse+webde@gmail.com
labeln lassen können (normale und auch Mailingliste, schlicht alles, was von Web.de kommt)