http://www.digitaldutch.com/arles/ Thats a pretty good program but needs a bit of setting up.
All the hosted galleries we produce we still manually crop and resize in Photoshop. Its still the best method for creating quality thumbs without heads cut off or distorted images. Time consuming but we would not do it any other way and worth the effort.