-
I like that you decided to make the example terms clickable because they're popular search terms and you can save people time, but I think the size of the font contributes to a slightly cluttered look. Consider shrinking them and centering them under the box rather than the centering them in the body of the page.
I think the feedback about the browsing icon sets link being almost hidden in plain sight could be attributed to the fact that the logo and page design itself is so good in explaining what the site does. Because of that, people aren't likely to read the entire sentence "Search through 110,023..." it's so obvious that you can search this site for icons I don't need to read any further.
Perhaps if you shrink the text box (I doubt most users will need that much space for their search terms) and change the Search button text to read "Search - 110,023 icons" (or similar) you would have room to provide a "Browse icon sets" link next to the search button where it would be more visible.
The logo illustration is spot on. Did you do it yourself?

Thank you very much for the detailed feedback - I really appreciate it. I wil implement some of your suggestions.
Regarding the logo: It was made by Turbomilk ( http://www.turbomilk.com ) which I can highly recommend. They are nice guys and really creative and proffesional. If you need a logo or custom made icons, you should contact them.