The search feature on the site seems pretty awful.
Are there any external sites that do a better job of categorizing projects with tags, etc?
Or maybe I'm just not using GitHub correctly?
Have you tried a Google search with site:github.com
included in the query?