Very simple. This is why I like GMail a lot compared to Yahoo!Mail. Though it took me about 3 minutes to search over the web, but I always end up reading about unread messages across all labels by typing:

label:unread

Suddenly I just typed the following:

label:unread in:inbox

.. then boom! Just as I wanted …

GMail, you did it again!