I find that taking a couple Advil (or whatever you prefer) before my mammogram helps a bit with the soreness.

I've never had the pap part hurt, but I've had the bimanual exam shove my ovaries into the next county, and that hurt like heck.

I really hate that they tie my ability to get birth control to all sorts of screening stuff. Grrr.