I've got to say I agree with what Steph is saying here. The notion of a transgendered bathroom is complex and raises so many issues.
On the one hand, like Steph said, where does it end? How far down the list of subcultures do you go and make special arrangements to accomodate? This becomes especially troubling when minority groups start demanding equal time where equal representation is not present. Any effort to legislate behavior is dangerous and troubling.
But on the other hand, a gender-neutral restroom, not just the single person kind, but an actual multi-person facility is kind of a neat idea. I think it could be taken one step farther and labeled a co-ed and gender neutral bathroom. This way, people who are uncomfortable with gender specific bathrooms, or people who aren't so caught up on repressive sexual issues and privacy can all find comfort in knowing there is a restroom of tolerance!
The fact is, as difficult as some of these issues are, these are the true steps in social evolution. While I am generally opposed to legislating behavior, I see no harm in bringing a potential issue to the table. By doing so a discussion is started, and if we keep having these discussions, then maybe gender-neutral bathroom or no, maybe we'll discover a more tolerant world where, things and people that don't fit into the broad strokes of society, are still okay. Maybe the public bathroom wouldn't need to be such an awkward and potentially threatening place for some of us. If the majority of the University of Alberta find that gender-neutral bathrooms is a good idea, then it is probably good for them. If they did I would see it as a sort of victory, but I would not advocate demanding the same everywhere all the time, or worse passing laws to require it. If this University does add the bathrooms, then some other business or school may feel inspired to do the same, and that is the victory, watching change happen.
I'll be fascinated to see how this plays out, so if anybody is following this in the area, please keep us informed.