A maioria das câmeras digitais registra a orientação em dados EXIF do arquivo de imagem. Alguns processadores de imagem, como o Photoshop, lêem automaticamente esses dados e corrigem automaticamente a orientação.
Eu verifiquei o Google e esta é a solução mais fácil que encontrei e que funciona para mim. Ele adiciona uma opção de menu de contexto para girar todas as imagens em uma pasta para a orientação correta.
Clique aqui para ir para a página de download.
A melhor parte é que é grátis e pesa apenas 256K. Funciona também no Windows 8.