All my wedding clients get a DVD with all the images (minus the obvious throw aways) either in proof form or full resolution, depending on the package they bought. After they get this DVD I go to work on the album with no input from them. Once I am done with the album design we get together and look it over on the computer, or sometimes I get them a DVD with proof-size of the album design to look over. They look over the album design and that's when they can suggest changes. They know all the images I am working with and choosing from because they have the DVD with all of them on it. So they can look at the album design and know if all the images they wanted in the album are there, or if they want to swap things around. So far The most changes I've had to make to an album design was one hour worth of work, very minor. Most of my albums go out as-is with no changes from the client.
Over the years I have found out that most people don't have the time it takes to make even the most seemingly simple decisions like choosing images for their album. By starting with something it makes it easier for them to deal with it. To try and co-design an album with the client by letting them make a lot of decisions up front it's going to drag out for weeks if not months. Some of my earliest clients from 5 years ago still do not have an album because they didn't buy that service from me. All their images still only exist on DVD with only a few in print form and those are only because they were included with the package. People do not have time, and/or do not want to make the decisions or deal with it. The more you can assert yourself into that process the happier they will be. It seems like the logical thing to do would be to have the client make these decisions because you figure only they know what they like best, but the fact is most of them don't know.
I've got a photographer friend who does it this way, he has them identify the 20 images that must be in the album, and 20 that they do not want in the album, then he designs the album around that, including a lot of images that were not in either catagory, but including all the must haves. I like this approach as well, but you might have to stay on top of them to get you the list. They will put it off if you don't.