I totally missed that you could just start typing and thanks to Viper for pointing that out. Very cool.

It still needs a few options though.

1) If I want to narrow my search I have to go back and do it all over. The Search Charm fixes this but isn't as intuitive and disappears rather than stay on the screen.

2) There needs to be an option in the drop down for most popular / most downloaded. Sorting by ranking isn't working because just a few votes appears to throw an app to the top of the list. Popular would be more useful especially if it was based on a time frame of say, last month, year....

Thanks for all the feedback.