I find waxing consistently painful, but the woman I used to go to assured me everyone else finds it less painful over time. I only did the bikini line, though.
PS: Speaking of waxing, I tried a new product this weekend and waxed off almost my ENTIRE left eyebrow. :)