Here in Australia it seems to be a non-issue. people here simply use the bathrooms of their choice and no one seems to be troubled by this. i think that because it has become a political issue in the USA that it now is on lots of people's agenda (no pun intended) its really DADT here and seems to be fine.
I have used the ladies when dressed in Australia as well as in San Fran numerous times and never had the slightest issue.