Óbvio que a criatividade sempre fala mais alto, mas como tudo, há padrões para isso também, padrões estes que podem ser verificados nesta tabela:

Os tamanhos são recomendações para não se tornar uma tarefa chata ficar aguardando aquele banner carregar, quantos aqui nunca acessaram um site onde a imagem que mais demorou foi logo a do banner ?
Nestes casos, se não há mais como diminuir o tamanho da imagem sem perder drasticamente a qualidade da imagem, a melhor solução na minha opinião é particioná-la.
Referências - Designers Toolbox


