How to change the cover photo of an album? Looking at the album index in the Photo app, it seems that the photo used as the album cover is picked randomly. Is it possible to change the picture that is used as the album cover?
In my experience, the cover photo is simply the first photo in the album. When you're within an album, hit the button in the upper-right corner to manipulate the photos; then tap and hold a photo until it "inflates," at which point you can drag it to move it around. You'll just have to be happy with your album cover being the first photo in the album.

(Edited to clarify the tap-and-hold gesture.)