Call up some salons and see if they do men. You'd be suprised at how many do... I had a bikini wax last summer, and while it hurt like holy hell it was worth it. I haven't done it again since nobody has come in contact with that area
but I would if such an occasion would present itself again.