I have a tiny penknife with a screwdriver blade, which fits decently under the pleats in the bottle cap. Lever them up, move along, lever again, and so on - in about 20 seconds the cap is loose enough to fall off. NB it's easy for your hand to slip, at which point your finger will impale itself on the bottle cap, but that jsut makes it all the more manly.