Re: attention girls: embrace your inner twitch.
Yup, I get brazilians pretty often.
The rest of this post is... for the brave.
Having it done at a salon hurts far less than doing it by myself, mostly because it's faster. Depending on your pain tolerance, you might want to start with just a basic clean-up wax (around the legs, top of the whole pubic area, a really basic wax). If that's okay, pop a tylenol, put on the ipod and remember while you're in those really awkward positions that the person waxing you does this all the time.
Oh, and it's best if you let the hair grow out to about a quarter inch, so the wax has something to grip. Believe me, you don't want them having to go back over the area several times.
Also...if you've been shaving up until now, it's going to be more painful than if you are a regular waxer. The hair grows back very differently when you shave. You see when the waxed hair grows back, it's much finer and is much more easily waxed. So the second wax should be a breeze.
At this point, I can be totally waxed in ten minutes, it doesn't itch growing back and I don't get in-growns. No bruising either.
Anyway, hope that was informative!