A few pocket-sized Leatherman tools include a corkscrew.
To open a wine bottle, screw the corkscrew into the center of the cork as far as it will go, and then pull. The retired Flair has a fold-out bottle opener that also works as a lever, for extremely easy decorking.