andre is pretty good for the price. veuve clicquot was supposed to be good, but i had the brut and i wasn't a fan. korbel isn't much of a step up from andre, except that it doesn't have the bad name. above that you have your tosti, which i would like to try this new years. after that is your moet, then your veuve, then you get into the dom, chondon, cristale, etc.
as far as flavors go: brut = dry, rose = red (not sure what the diff. is aside from color), extra brut is obviously extra dry. if you really wanna ball out, get a bottle of cristale rose...it's red cristale!! that shit is ballerish.