Salon needs a long aging time, so I'm not terribly surprised that you didn't find the 2004 that great. 2002 is fantastic, but still needs at least another 5 years. I haven't tried the 2006 yet, but I'm guessing it's way too young.
ANA used to serve Charles Heidsieck Blanc de Millenaires 1995 as well. It's one of my favorite champagnes!