How can I automatically rotate images based on EXIF data prior to image styles being applied?
Another option is to process the images before they are uploaded. I wrote a windows script to do this 5+ years ago. It still works, but I won't be offering any support for it.
http://www.autoitscript.com/forum/topic/85891-imagemagick-batch-jpg-processor/