В Windows 8 для поиска приложения не надо открывать никаких окошек вообще.

Достаточно просто начать набирать текст, прямо в интерфейсе Metro.

Возможно, Вам будет полезна эта информация:

1. Как на Windows 8 удалить программу.
2. Как выключить компьютер на Windows 8
3. Панель для быстрого запуска приложений — программа RocketDock для Windows 7 и XP