Resolução de imagens versus tamanho do arquivo

Putz... Tô com um problemão, tipo que a página inicial do site da empresa é uma jpg que irá ocupar toda a tela de resolução 800x600, imagina o tamanho arquivo, gostaria de baixar o tamanho do arquivo sem perder qualidade, eu estava usando o photoshop, e consegui que o arquivo tivesse 67K, mas ficou com qualidade baixa, depois aumentei a qualidade e foi para 127K, alguém tem alguma sugestão