I have had the brazilian wax with sugarpaste several times. This hurts significantly less than the ordinary wax. I recommend you try that. As to the last reply, I really cant see how shaving and waxing can be compared at all, as with shaving the hairs grow out quick, they are thicker for each time and you get the zits and "bumps" all over. Buy with waxing the result is.. well, I was in ecstasy the first time, felt sexy as hell and it was so smooth and looked great! My hubby was quite happy with it too
But I really, really recommend you do the first time with sugarwax, find a saloon that uses Phandy's sugarwax technique for instance. This is alot less painful because, unlike the ordinary wax, the sugarpaste only pulls the hairs out, leaving the skin alone. Also, you can find various products for sugarwaxing at home on ebay or so, this is ofcourse a lot cheaper. But the first time it could be an idea to do it at a salon just to see how its done. Hope this helps. And dont worry about your labia, thats normal! And it still looks good without hairs. With waxing the hairs also stays away for longer, and when they do come out they are smooth and thin.