I used MS Paint to create a large "canvas" file, then saved is as a .jpg file (.png is default option); then I went to Picasa, and used "Straighten" function.
Since I have added copied parts of the original photo on the both sides so I can have more "meat" to play with, I had to use "Retouch" (Photoshop equivalents being "Clone", also "Heal") to mask the edges of copied parts, to make them blend into the original. Results were less than perfect, but I think I made the photo "acceptable".
I used ACDSee long time ago, mainly as a simple viewer. I don't know if the free version has the equivalent of Retouch/Clone/Heal. Now I am using FastStone for viewing and batch renaming/resizing, also for sharpening; I am using Picasa for straightening, cropping and auto contrast, as well as "Neat Image" program for noise reduction, especially useful with photos taken with high ISO values.
Cheers
Vlad