Okay this is hella late, but if you haven't found someone you're comfortable with and you are willing to drive to Sacramento, this lady is THE BEST EVER. She charges $25 for a bikini wax, don't know about Brazilian,but I would guess maybe $5-$10 more?
Anyway, you can find reviews here:
http://sacramento.citysearch.com/pro...r_s_salon.html
Patsy is SUPER nice and makes you feel really comfortable, tells you exactly what she's doing. She actually almost made bikini waxing an enjoyable experience.
Anyway, I don't know if you're ever in the area, but it's right off Business 80 in the Arden area. I used to live in San Francisco, but the woman I went to there moved about the same time as I did =/
Good luck, if you have any questions, just ask!