Check your local salons that do waxing and ask if they do brazilian waxing. Ask how long the tech has been doing them. If they are reputable they would even give you customers you can talk to. I was lucky in that I found a very high class salon with someone who is very experienced and she made me feel real comfortable. I won't lie to you, it does hurt when they rip the hair out (Ouch, sounds pretty harsh, but thats what it really is) But like I said, the benefits are worth it to me.
If you are not good with some pain, ask to have a high bikini wax first and if you get through that, go all the way. Good luck