Using the categories [0] is the best way to navigate the icons on the site for me. But yeah, I agree that searching is problematic.

[0] http://thenounproject.com/category/