Hmm, Well, Cristal is all the rage in Topless bars because it's usually the most expensive on the menu. I think it and Dom are both done mostly based on name.
I know Veuve Clicquot is quite popular.
A very nice, and very memorable Champagne is Perrier-Jouët Belle Epoque and Belle Epoque Rose. Have some of each and not only will you have a good Champagne, but you'll make quite an impact with the hand painted bottles.

If you want to get really fancy, you can get the gift packs which come with matching hand painted glasses. Also available are metal or glass buckets that match.
I would think that if you find a willing liquor rep, you should be able to get some of the stuff thrown in if you're placing a large order.
If you want to be a bit different, James Bond always orders Bollinger.
__________________
Steve
'08 Boxster RS60 Spyder #0099/1960
- never named a car before, but this is Charlotte.
'88 targa

SOLD 2004 - gone but not forgotten