La soluzione giusta è ovviamente avere l'immagine nella dimensione corretta, qualunque altro ridimensionamento prevede dei compromessi.
Dipende dal tipo di immagini e dal risultato che devi ottenere, pertanto devi decidere se ridimensionare mantenendo le proporzioni o tagliando dei dettagli per preservare la qualità dell'immagine.
Esistono poi modi meno distruttivi per ridimensionare ma dipende dal risultato che ti serve....tipo
http://rsizr.com/
che ti permette di ridimensionare in modo molto più armonico
o software tipo ( se non ricordo male...fai una ricerca nel forum ) Sspline che ingrandiscono riducendo l'effetto sgrano, ma si tratta sempre di un software che inventa dei pixel

spero si sia capito qualcosa