I think you could be more dramatic; they still seem to have a "lean".
Besides using perspective corrections tools in photoshop you can also invest (big money) in a Tilt and shift lens to correct these errors.
Yep. Sometimes you need to get into very dramatic corrections, if the photo has been taken on a much different plane than the target. You also need lots of space around the target, because the pic needs to be cropped after the correction. check this out, this is what I did in a minute...
I'd like to know if there's anything I can do about minimizing the way the buildings are curving in. I thought I'd heard there's a way to have Photoshop remove (or at least mitigate) lens distortion. How would I go about that?