I have the secret for removing the cork from a bottle of wine without using any tools, and without making a hole of any kind in the cork.
Give it your best guess on how I achieved this miraculous act, and I’ll give the answer in an hour or so…or maybe after ten guesses, whichever comes first.
Oooh, oooh! Did you drop the bottle and it smashed to bits?
Alternatively, you froze the bottle and the wine forced the cork out.
Or maybe you are Willie Nelson’s kind of girl. 
Push it into the bottle. Heat the bottle until it blows out. Hold the bottle by the bottom and swing it around in a circle until centrifugal force pulls it out.
The bottle is completely intact.
Is it this method?
What an interesting, and noisy, method! But no…
This type of tool does it without making a hole in the cork:
http://www.winestuff.com/acatalog/w1162.jpg
(yeah, I know, you said no tools)
Here’s one method.
If you sucked it out, I want video.
I know of two methods. One which requires whacking it with a shoe. Another which requires whacking the bottle against a tree or other hard surface.
ETA: It seems Tripolar and Tim R. Mortiss have linked to those methods.
Time! I did not suck it out…naughty boy!
Simply leave the bottle of wine in the trunk of your car on a 90 degree day. Park the car in the sun. At about 6 pm, take your car for a drive (to deliver said bottle of wine) being sure to hit several potholes on the way. When you arrive (driving time 7 minutes) you bottle will have opened itself! It would have been prudent to have the bottle upright…the “laying on its side” method I used resulted in soaked carpeting and particle-board wheelwell cover, and an hour of hosing down…and only one glass left in the magnum of Cabernet Sauvignon. But the cork and the foil are pristine!
I discovered this when experimenting with trash bags as parachutes on water bottles. From what I can tell the more curved the base of the container, the more likely the top will blow out from the shock-wave. If you drop such a water bottle it will core the center of the cap out leaving the rest of the cap securely screwed on.
Um, yeah, you’re method is way better. It’s easier because you only need a car on a hot day and time to drive somewhere over potholes. But who could find a towel?
Wish there had been a towel back there. Those plastic grocery gags from Ikea aren’t leakproof.
Without doing anything especially exotic, you can use an ah-so style bottle opener (http://www.winestuff.com/acatalog/AH___SO_Cork_Puller_Double_Prong.html) to remove corks without damaging them. They’re commonly used for extremely old bottles of wine where there’s fear of a corkscrew crumbling bits of cork into the wine.
How about using a vacuum, in a bell jar for example? Would that do it?
It seems all the videos for whacking it so the cork creeps out say to hit it on a vertical surface. Anyone know why? Seems to me that the effect of gravity is minuscule, and horizontal whackable surfaces are generally easier to find than vertical ones.
How does a car not qualify as a tool?!
It’s a good thing you didn’t wind up delivering it. After a day in the trunk in the sun in 90 degree weather you wouldn’t be able to tell Chateau Rothschild from Two Buck Chuck.