I downloaded version 1.0.2 from the website (thinking that ubuntu repos may not have the latest bug fix), I still get the same problem.
prasad@laptop:~/Downloads/simple-image-reducer-1.0.2$ ./simple-image-reducer.py Traceback (most recent call last): File "./simple-image-reducer.py", line 29, in <module> import EXIF ImportError: No module named EXIF