Com 10kb eu acho suficiente para colocar uma imagem de 100x100 com excelente qualidade, exemplo é do meu avatar do forum!!! O jeito é tu ter programas basicos que conseguem diminuir o peso na maxima qualidade possivel, dai é tranquilo!!! Outra coisa tambem é que, a pessoa que possuir 56k vai demorar para carregar a pagina inteira saca?
eu tava pensando nisso esses dias mesmo. mas passar de 10k pra 20k já dobraria a carga no servidor, que não deve ser pequena. 10k ta ótimo. só usar um photoshop da vida pra diminuir o tamanho. eu também passo de jpg pra gif, que pesa menos ainda.