Going back to an earlier part of the discussion-- I think it is a great idea to negotiate. If there is a shooter whose work you love, but you can't afford their packages, they may be willing to work with you on an a la carte deal. In my case, I am using a friend/coworker who is an extremely talented professional, but is just building up her wedding portfolio. Because my FI is a talented artist in his own right, we don't need her to make albums for us. So that brought the price down a little. We also used frequent flyer miles for her flight and FI's parents are kicking in for her hotel room.
I realize that I am very lucky to know someone like this. But I have been working in journalism and PR for almost 10 years and I've worked with a lot of photographers over the years, so I can get a pretty good feel for how people work and what their results are like. Another plus is that she used to work out of Miami, so she's shot in the Keys tons of times.