Wenn die Fotos beim Verkleinern so an Qualität einbüßen, taugt das Bildbearbeitungsprogramm nichts. Ich empfehle Photoshop oder PaintShopPro. IrfanView rechnet aber auch recht sauber runter. Das bekommt man kostenlos HIER, ne Anleitung ist auch gleich mit dabei.
Image Optimizer ist auch nicht schlecht zum runterrechnen, davon gibt es ab und an mal ne Auslaufversion auf Heft-CD´s.