Had my first appointment here today for a Brazilian and eyebrow wax. Both went very well, and were nearly painless.
A few notes about this place: apparently they do a lot of business and so they are very strict about appointment times. (They will warn you on the phone that if you are 5 min late, they mark you as no-show, but will try and fit you in.) The wax they use is not the typical stuff that is pulled off with muslin strips. The wax hardens on the skin and they pull it off once it has firmed up. It's really cool! And I think it's less painful that the other type. They have a great deal for locals - your first visit you can get a bikini wax or eyebrow wax free! (They actually gave me 1/2 off the Brazilian which saved me extra.)
I had Chantal as my waxer; and she was very friendly, professional, and efficient. Overall, very good experience... only about 5 minute wait, and waxing was done in about 30 min. Will definitely be going back!