Started getting a brazilian almost ten years ago. My friend went to a little old lady that waxed strippers. First time I went in, I got the whole shebang and never stopped. Unfortunately, she retired and I found a new girl who actually became a friend of mine. Found out that the little old lady was slightly more painful than the new girl. Anyway, I moved to Northern California and have yet to find someone who is reasonably priced.
I got to be honest with you ladies, I love it. The feeling of being bald is nice. It does'nt stay smooth for very long, but the waxing starts to damage the follicle after you have been doing it for a long time. I have a bunch of bald spots where the hair no longer grows. This is great for a girl that has a lot of thick hair all over her body. Thank God I am blond, or I would be a sasquatch.
Anyway. I don't find it all that painful. Sometimes it hurts more than others. I think it has to do with your pain threshhold and where you are in your cycle. I would recommend it to anyone.