If I was wearing a champagne colored dress, I would try to find a pair of shoes that where champagne colored. If I could not do that, my next choice of color would be black as black goes with any color.
There is several options for this, but the main question to ask is what color jewelry are you wearing with it? What you choose for shoes depends on the color of jewelry and handbag you will choose as well. If it's a very formal gown, go with the simple clear slippers that look almost like glass, but never wear white.
I would choose shoes that are a dark, chocolate brown. A black shoe always goes with every thing. If you can find a close color match to your champagne dress, I would wear those.