Picking the Right Utensil
The screwpull may be the most common. Simply screw this utensil in and keep turning. The screwpull will ease the cork out of the bottle. Rest assured: No extra effort is necessary.
Other options include the Butler's Friend, which removes the cork without damaging it (which allows for it reinsertion), and the Bootlever, which employs a jackknife and requires some strength and dexerity.
Whatever tool you choose, be sure to practice. You never know when you might have an audience.