I know jpegtran does it losslessly and it changes the file size. (I even rotated 90, then 270 degrees with it, converted that and the original to pnm and verified that the two resultant files were identical, despite that the input files were differently sized.) However, I also know that the MS thing tosses EXIF data when you rotate.