My camera stores the orientation of the images in the header, but this is not recognized by most programs.
You can automatically fix the image rotations with:

jhead -autorot  

And to recursively rotate all images:

find . -name "*.JPG" -exec jhead -autorot -exonly {} \;