There's a specific search for each type of thing you want, games, music, videos etc.
Just go to the tab of whichever it is you want on the dashboard and either select Search or Browse and youll get options to search A-Z or just browse through categories like most popular, new releases etc.
Or you can just search whatever it is your looking for in the Bing page on the far left of the dashboard tabs.