Como obter o tamanho dos arquivos das imagens o mais baixo possível?

Geralmente uso o save do photoshop para web e dispositivos, mas ele não tem opções para compactar pngs e também me pergunto se existem algoritmos de compactação superiores disponíveis?

Se o tipo de arquivo de destino for PNG, você terá algumas opções. Primeiro, abra o PNG no Fireworks e salve otimizado. O FW compacta arquivos .png melhor que o PS. Em seguida, use o PNGOUT (freeware) para comprimir ainda mais. O resultado típico é cerca de 30% menor do que o Photoshop produziria.

Minha abordagem não é muito técnica, por isso não posso fornecer algoritmos específicos, mas o Adobe Fireworks é uma das melhores ferramentas para otimizar qualquer formato de imagem para a web. Você pode usar isso.

O ImageOptim também funciona bem no OSX. Mesmos resultados com fogos de artifício, eu os comparei.

Geralmente uso o save do photoshop para web e dispositivos, mas ele não tem opções para compactar pngs e também me pergunto se existem algoritmos de compactação superiores disponíveis?

Em primeiro lugar, você deve usar PNG ou JPEG?

Se você está salvando uma imagem para a web, hoje em dia a escolha é entre PNG e JPEG. PNG é muito bom para imagens que serão compactadas sem perdas com muita eficiência. JPEG é bom para o resto.

Como regra geral, se for uma foto ou uma renderização complexa (completamente texturizada) e for maior que cerca de 60x60, é provável que um JPEG seja melhor.

Lembre-se também de que o JPEG possui uma escala de qualidade deslizante que afeta a aparência, enquanto o PNG não.

Como otimizar PNGs

Ao contrário dos GIFs, os PNGs suportam imagens de 24 bits. Isso causou muita confusão, com pessoas confusas alegando que as imagens PNG ocupam muito mais espaço do que a mesma imagem salva como GIF. Isso ocorre principalmente porque as pessoas não percebem que está diminuindo para 256 cores ao salvar em GIF enquanto preservam os dados de cores completos de 24 bits no PNG.

No entanto, em PNG, você pode reduzir as cores para uma paleta como GIF, o que tornará o tamanho do arquivo de imagem muito menor.

Photoshop é Salvar para a Web não tem opções para comprimir PNGs

Para a maioria dos cenários em que o PNG é adequado, você deseja usar uma paleta de cores. Você obterá uma excelente compactação apenas selecionando 256 cores e usando os algoritmos padrão para escolher a paleta de cores. "Salvar para a Web" do Photoshop facilita isso. Basta selecionar PNG-8 em vez de PNG-24 e começar com os padrões.

Você pode não pensar nisso como "compactação", mas está reduzindo a qualidade da imagem para obter um tamanho de arquivo menor - é apenas uma abordagem diferente.

Se você tiver uma imagem muito simples ou um ícone muito pequeno, poderá diminuir ainda mais o número de cores para obter uma melhor compactação. Toda vez que você reduz a potência de dois, aumenta a eficiência da compactação, então 128 é um pouco melhor que 129-255, 64 é um pouco melhor que 65-127 e assim por diante. Tente 256, 128, 64, 32 e 16.

Só queria acrescentar que, além de algumas das respostas já dadas, o Yahoo! possui uma ferramenta chamada Smushit que pode raspar alguns bytes. É muito fácil de usar.