I just had one today. This is the second time I've ever had a Brazilian and the last one was about 5 years ago. I think a lot depends on who does it. The reason I had only had one was because that one was awful. I used to get bikini waxes on a regular basis and they were never bad... but the first Brazilian I had ...
So, I decided I'd give it another try since we are going away next week. This time it wasn't bad at all and the places that hurt the worst were the places I least expected. While the places I thought would hurt the worst weren't bad at all (right on the outer lips, around the anus).
There were some hairs that weren't long enough to get unfortunately and I had let it grow for almost a full week. So I'm sure those will grow in sooner... that's the one thing I hate about waxing is that there are always some hairs that need waxed before you are ready. I've been grabbing the tweezers and trying to get them as I can.