I want to have the thumbnails as resized images, without any cropping.
How can this be done ?

Review our functions guide about "customimage" functions and change your theme files to use them instead the current functions. More about Zenphoto themes on our theming tutorial.