Popular app for iPhone that rotates images and saves them, please advise?

Or a photo editing app that has this feature.

This feature is built into the iPhone. Go to your photo library and select a picture. Hit the Edit button in the right hand corner and then the little arrow button in the bottom left. Hit that last button until the photo is rotated the way you'd like it.