I concur with Cindy.
I've been for a couple of leg, chest and arm waxes at my local salon in a conservative part of Sydney, Australia.
The two young women who work there are aged 26 and 28 and neither of them batted an eyelid, they treated me like I imagine they would treat any other client.
They were both really chatty 'have you had this done before? Your skin feels so smooth afterwards, you'll have to tell us if you like it. It'll feel weird when you put your jeans on' etc
I went presenting as a male and Jess (the owner) brushed past my feat as they were hanging off the edge of the table. I curled them up out of her way as she went back past and she was like 'no, no, don't worry, I can get past'.
Each time she had to swap sides I would curl them up and eventually she remarked very casually 'whenever I tell women not to worry, they don't, they just keep their feet their dangling there. Men always seem to be more polite and keep curling their feet up.' to which I replied with a smile 'I guess I'm just polite'. We both giggled. If only she knew.
The moral of this post is waxing is an effective method of hair removal, though I do still seem to get ingrowns it's nicer than shaving (try it) and going to a beauty salon for a wax as a man can be quite easy and acceptable.
I haven't explained about me (though I intend to) but to reinforce what Cindy said, they're pretty cool wih me as a customer.
Oh and I just noticed that with Cindy and Karen's posts above mine, my post completes an Australian hat-trick (three in a row).
I think between us we have 3 of the 6 states covered too. Go Australia!