I have two methods... both sure to work.
1. Shake it up as much as you can (like you were shaking a can of Yoo-Hoo). The cork will come out, no problem.
2. Constantly pound on the bottom of the bottle. One of two things will happen: the cork will shoot out, or the bottom will bust. Either way... open champagne.