"Zero tolerance" = brainless. If the pictures were private and not meant to shown for profit/outside the relationship/etc. then she shouldn't be fired.
She is a lesbian, her girlfriends handle on Myspace is Celesta, and some of the pics are of hopefully simulated sex.
There was a previous thread about this.
The question at hand is whether she remains an effective teacher given the photos. I'll leave that to the local school board. I don't think that any woman taking her clothes off in front of a camera can expect much privacy in the digital/internet age.