hair removal - waxing

This is a bit embarrassing and probably directed towards the ladies, I guess, but does anyone know of a good product for waxing sensitive areas? I've found a few products that don't contain beeswax, but am wondering if such a product exists that is both vegan and free of petroleum by-products? I'm looking for a hard wax, not a sugar-based wax. I would assume most women have a Brazilian wax as opposed to shaving when they go in competitions?