Re: Straightening an image
Scott Kelby's Book Photoshop CS For Digital Photographers has a technique for fixing this. His example is a picture of a building that looks like it's falling over backwards because of the converging lines that you get when aiming the camera up - but the principal is the same. It's pretty easy but there are a few steps involved. It's a good book to have for reference anyway.
Been awhile since I've done it but I think it's Transform > Perspective for starters.
Re: Straightening an image