Como diminuir tamanho da imagem sem distorcer

Olá,

eu estava definindo em tamanho fixo para algumas imagens pelo css para exibi-las, mas tenho um problema. Algumas ficam distorcidas por serem muito grandes. E não adianta eu tentar diminui-las num editor de imagem, porque é um sistema de uploads. Existe algum modo do fazer isso? É estranho porque quando eu diminuo por exemplo com a skew tool do fireworks ela fica perfeita, mas com css/html não.

Espero ter sido explicativo

Obrigado