Hi ... this is a weird request, but makes sense when you think about it.
I have noticed that v7 has apps that search cloud storage. Fine.
It would be very handy to have a search for gmail messages separate from messages downloaded into Outlook/IMAP.
If I have a ton of older messages in gmail, I don't necessarily want them in my Outlook IMAP cache because the total storage could easily reach 100GB, which is a burden on the disk and also slows Outlook down.
So, for such e-mails, leaving them without labels (or with labels that aren't subscribed to) on gmail is perfect. It leaves seldom-used e-mails on gmail, where they're safe enough but don't impact client performance.
I still want to search them, though ... and right now, I have to go to gmail.com to do that.