Photoshop should level it too, though I'm not sure how it does it. I've leveled many a picture in Aperture, and never had a problem with sharpness afterwards. Does iPhoto distort the picture when it levels it?