Its obvious Linus hasn't used the new steam library.  You can search via tags and even make categories based on them and when a game you're looking for doesn't come up they give you the option to search the store.