I've been a Beauty Therapist for the last 8 years and i probably do about 4 brazillian waxes a day! They are probably more popular now than the standard bikini wax. Generally (depending on the therapist), all hair is removed from (excuse me) the labia and a small strip or triangle left a the top. The hollywood wax is everything off, as bald as the day you were born! Most people prefer to have a bit of hair there. The first time you have it done is always the most painful but if you keep it up it will get easier. Depending on your type of hair you will need to get it done every 3-5 weeks.
Take a paracetamol about 30 mins before getting your wax, it takes the edge off it!