Pete, I've never had any of the wines you mentioned but with the exception of the Sauternes, those other wines shouldn't be touched for quite a while. Especially the Pavie. I've had much lower level Bordeaux from those vintages, and only the simpler ones from 2004 are drinking decently. You sure you want to open those?
Damn, I sound like Board-O! He would likely make a much stronger case than me though, with experience of that caliber of juice.