Experimentei um novo serviço online o JPEG Mini , basicamente é um compressor de imagens JPEG online.
Veja o quanto reduzi os banners em PNG  e JPG de um site, e sem perder qualidade

Descobri o serviço via o Twitter do Google Discovery , experimentem, vale a pena.
O site irá carregar muito mais rápido, e experiência de usuário conta muito.