Looking through the app store right after installing Windows 8 I’m thinking, where is the search box? Do I have to browse around to find everything? Of course not.
Windows – Q (pressing the windows key, left of the Alt key to the left of the spacebar + the letter Q at the same time) is a context sensitive search feature. I thought it only worked in the All Apps screen launched from the Start page, but when you click Windows-Q on the keyboard with Music open (or the Store, or whatever), the search pops up with focus on the store or app you are in. Probably obvious to everyone else, but helpful to me.