Criação de ícones envolve muito mais do que ilustração. Há vários fatores que devem ser considerados no estudo de cada item de uma interface, mas como não é o meu objetivo falar disso agora, vou me limitar a mostrar apenas a parte gráfica da coisa.
Vale lembrar que eu não defendo nenhum processo de criação engessado. Você deve respeitar o seu (não o meu ) processo criativo. A minha maneira de fazer não é a única ou melhor forma. Ou é né… vai saber.
Fase 1: Sketch
No ínicio a Terra era sem forma e vazia….e tudo que Deus falava, BUM… se formava.
Já a gente precisa de um esboçinho antes. Se você não é Deus, é sempre melhor começar qualquer trabalho com lápis e papel, ou no meu caso, Wacom e Photoshop. Nesse projeto, o cliente queria ícones extramamente simples que seriam usados em 16×16 pixels, o que por si só limita consideravelmente o nível de detalhe.

Esboço das metáforas de cada ícone.
Fase 2: Revisão de Sketch
O cliente recebe os esboços, avalia e envia seus comentários e vários e vários elogios, ou só os comentários. Avalio as informações que ele enviou e retorno com uma nova solução pras metáforas reprovadas na primeira fase.

Novos esboços para metáforas reprovadas na primeira fase.
Fase 3: Tracing
Com todas metáforas aprovadas, sigo para a próxima fase que chamo de tracing, por que um nome em inglês sempre dá a impressão que você realmente sabe o que está fazendo.
Nesse ponto defino as principais formas e perspectiva do ícone, sem cores, sem volume, luz ou sombra. Isso evita retrabalhos desnecessários, aplicando toda a beleza e sofisticação da sua técnica em algo que ainda não está 100% aprovado.

Desenho das formas básicas de cada ícone.
Fase 4: Color
Com o shape final aprovado pelo cliente, trabalho nos outros aspectos gráficos do ícone: como cor, luz, sombra, brilho, contraste e uniformidade do set. Envio com um teste sobre o background onde o ícone será usado:


Fase 5: Finalização
Com a aprovação final dos ícones, envio os arquivos nos formatos necessários para o projeto, algumas saudações e felicitações a familia e vou pro bar comemorar que deu tudo certo.
Lembre que cada uma dessas fases pode ter várias revisões. E é muito importante que você separe o projeto em fases pra que não perca todo um trabalho que, mesmo merecendo estar no Louvre, não atende as necessidades do seu cliente.
Espero ter sido útil. Abraços.