I was looking for a tool that would do the same thing that flick does on upload, that is rotate the files appropriately based on information embedded in the image files.
Finally I decided to just do it!
Since all my photos are on my windows machine that was my platform of choice.
Thankfully RMagick package for windows comes with ImageMagick installer. The only thing tricky was to install the gem file from the locally downloaded gem file.
While searching for EXIF library for Ruby I found quite a few on RubyForge but finally exifr seemed most functional/friendly.
Entry below shows the code I ended up with.
Instructions for outputting the html for the code in gVim on windows:
* :colorscheme delek
* Syntax -> Convert to HTML
* remove html, head and body tags
* paste to blogspot