Champagne Brunch in Albuquerque???
I highly recommend Las Fuentes at Bishops Lodge in Santa Fe - it is well worth the drive. After 12:00, Mimosas, Poinsettias and/or straight champagne is complimentary with the buffet-style brunch. The food is excellent - prepared by in-house chefs. Reminds me of those Sunday brunces in California!
I think many of the casinos have a brunch or buffet - not sure about champagne.
Try - Zinc on Central in Nob Hill
The Grove on Central, west of I 25
Garduno's lot's of locations
Rancher's Club at the Hilton 1901 University