Short answer:
Perhaps surprisingly — unless you've been stung in one of these spots — the nostril and upper lip beat out even those locations especially painful for men. (Smith is the only one who has conducted such an experiment, so we don't have data for women. Any volunteers?)
(Via Marginal Revolution.)