Достаточно воспользоваться строкой поиска, которая например есть на сайте windows.microsoft.com, а затем отфильтровать с помощью списка найденных приложений. Это означает, что теперь поиск по приложениям можно вести с любого устройства, имеющего браузер и доступ в сеть.
Странно, что компания до сих пор не запустила веб-версию для Windows Phone. Вполне возможно, что это событие состоится после официальной премьеры Windows 8.1. Реализация поиска приложений на сайтах, один из признаков ведущейся в этом направлении работы.