I consider DADT a step in the right direction - in part because people's support isn't just coming from "gays have rights" but it comes because people have witnessed the result of DADT and are against it *because* of it's nature. And, in the process of this evolution, people no longer are against "gays" so much as they are agains the "maltreatment of gays."
Just like civil-rights for blacks progressed because of people's reaction and awareness to the hideous things that happened while Jim Crow laws and other means of segregation were in contention (such as photos of sit-in protestors being viciously attacked by dogs circulating in the press).
Sometimes there's no better way to make your point than for people to really see how "human" everyone really is. No one wants to hear of someone loosing their job because of "private" matters (such as your sexual orientation) which is the end result and downside of DADT.
Just the same as no one wanted to really see an African American being attacked by dogs just for "being there"