seems like the best way to do lossless image (jpeg) rotation in python is to use the commands jpegtrans and jhead, both open source, but command line. easy enough to wrap in a system call of sorts (subprocess.Popen)

see simple browser gallery for examples.