Existem algumas dezenas de serviços online que podem tanto gerar quanto salvar uma imagem criada por você como favicon para seu site (alguns até hospedam o arquivo).

Cito alguns que gosto de testar:

exemplo de favicon

Criar ícones é uma arte, em inglês é chamada de iconart. Por se tratar especificamente de favicons, estamos falando de imagens com não mais que 16×16 pixels, e representar uma marca ou uma ideia em uma área tão mínima é uma proeza e tanto. Veja que bacana essa coleção de favicons da Fineicons.

Bom, se você quiser gerar seus favicons diretamente do Photoshop, baixe este pequeno plugin ICOFormat.8bi para Windows (tem também a versão para Windows 64 bits) e salve-o na pasta C:\Program Files (x86)\Adobe\Adobe Photoshop CS4\Plug-ins\File Formats (ou C:\Program Files\Adobe\Adobe Photoshop CS4 (64 Bit)\Plug-ins\File Formats para versão de 64 bits).

Abra o Photoshop e crie um arquivo novo com 16×16 pixels. Seu favicon não precisa ter necessariamente fundo branco. Dependendo do caso um fundo transparente cai bem.

caixa de diálogo de um novo arquivo destacando os campos largura, altura, resolução e tipo de background

Crie seu iconart e salve o arquivo no formato .ICO

menu dropdown contendo as extensões de arquivo, com destaque para o formato .ICO

Feito isso, falta inseri-lo no código HTML.

Entre as tags <head></head> das páginas que você deseja que ele seja exibido insira a seguinte linha de código:

<link rel="shortcut icon" href="http://www.seusite.com.br/imagens/favicon.ico" />