photoshop cs4 integra una funzione che permette di deformare determinate aree della foto lasciando inalterate quelle che occorrono.
http://www.youtube.com/watch?v=zJy9PNU12hc
non è di certo un software leggero ne free, ma personalmente non conosco altre soluzioni che ti permettano di cambiare le proporzioni della foto senza deformarne il contenuto o ritagliarle. (da quel che hai scritto mi pare di capire che vuoi passare dal formato orizzontale a quello verticale)
dai un'occhiata al video per capire bene cosa riesce a fare.
per scaricare la trial version valida 30gg devi registrarti sul sito adobe e andare nella sezione download.
