I've been using Win8 for a while and find that I rely more and more on simply typing the first few letters of whatever I am looking for*.  Turns out this is much quicker than navigating a traditional start menu.

*If I am in the trad desktop then I just hit the Windows key as my first letter