Melhor forma de trabalhar com imagens sem perder qualidade?

Então a muito tempo venho desenvolvendo projetos (sites) e ainda sinto uma grande dificuldade em mostrar essas imagens, quando entrego o projeto sempre deixo com imagens bacanas, agradável, com o passar do tempo o cliente pega qualquer imagem que ele tem e cadastra, algumas tem boa qualidade outras com qualidade um pouco inferior principalmente quando tenho que setar um tamanho fixo, exemplo width="100" height="100", e sempre que desenvolvo crio uma thumb e uma com tamanho 640*480 normalmente assim ele me mostra na página home sempre as thumb para carregar mais rápido mais o maior problema mesmo é quando faço upload de imagem com altura grande ou com largura grande, muitas pessoas me falaram que tem que ou usar width ou height, mais ai tem um problema as imagens nunca vão fica 100x100, nunca vão seguir um padrão assim.