Um dos trabalhos mais complicados que acho na hora de criar um novo layout é encontrar ícones adequados. Acabo sempre apelando para o Google Imagens, porém, é complicado descobrir bons ícones no meio de tanta imagem – e tanto lixo. Eis então que cansada desta busca inexata, procurei especialistas no assunto:

IconFinder

No IconFinder você pode definir o tamanho de ícone que você deseja e a cor de fundo. O resultado traz ícones muito bonitos, com um design elegante. Para usuários Mac, ainda há um widget disponível na página.

Todos os arquivos são no formato PNG, nos tamanhos: 12×12, 16×16, 22×22, 32×32, 48×48, 64×64 ou 128×128.

IconDB

O IconDB é um buscador em Ajax para ícones. Apesar do bonito visual, o IconDB não satisfaz muito a necessidade por ter poucos ícones disponíveis e não ter uma busca avançada. Ainda assim, os seus ícones são muito bons, também no formato PNG.

Free Icons Web

Apesar de não ter uma busca adequada, o Free Icons Web merece ser mencionado. Lá os ícones tem tags, e é através delas que buscamos os ícones desejados. Você também encontra pacotes completos de imagens para baixar.

Outros sites interessantes com muitos ícones gratuitos:
Fonte: DHTML Site

Famfamfam
Mini Icons
Sweetie
Tango
Drunkey