Lachlan, I have a friend who lived in Oman for some time. He says life is pretty hard-going, though, is slightly less restricted that laws in some surrounding countries.
I didn't realise there were any regulations with regards to male dress. To be honest I'm fully against this sort of policy, though, I have witnessed this in several cultures relating towards females only, and feel it is fair(er) if men have some restrictions in place as well. Although again I'd like to emphasise a little bit of human rights goes a long way.