Screw driver, hammer, and a big 'ole screw. None of those pussy little picture hanging screws, you need a heavy duty big 'ole screw.
Another nifty trick that comes in handy? Let's say you're partying in the woods and you don't have these tools handy (not that I have experience or anything), all you have to do is wrap the bottom of the bottle in some kind of cloth (your shirt will work if you're willing to take it off), and bang the bottom of the bottle on a tree. The wine will actually push the cork out after about ten good whaps.
And remember, drink responsibly! :)