I don't see any problem getting votes in the Senate, the hate crime bill got 63 votes and IMO that's a more controversial issue, because you can at least make a philosophical argument against hate crime laws(i.e all crimes are hate crime). I certainly expect to get the senators from Maine vote in any DADT bill
Congressional leaders signaling move to repeal 'Don't ask, don't tell' policy
By Eric Zimmermann and Tony Romm - 10/16/09 03:14 PM ET
Congress could move early next year to repeal the "Don’t ask, don’t tell" policy on gays serving in the military.
The move would play to the liberal base of President Barack Obama’s administration, but could pose risks by introducing a controversial issue into an election year in which Democrats are wary of losing seats, particularly in the House
In the Senate, White House advisers have directly discussed repealing the law with Sen. Joe Lieberman (I-Conn.), a key member of his chamber's Armed Services Committee. Lieberman, a hawk on defense, is a staunch opponent of "Don’t ask, don’t tell," and his support could prove influential in winning centrist votes.
Lieberman's office has confirmed the discussions took place but did not provide further details.
Rep. Barney Frank (D-Mass.), a leading proponent of gay rights and close ally of Speaker Nancy Pelosi (D-Calif.), earlier this week predicted the House would move on the issue.
“Early next year we will be moving on ‘Don't ask, don’t tell,’ ” Frank told Headline News.
http://thehill.com/homenews/house/63511-congressional-leaders-signaling-move-to-repeal-dont-ask-dont-tell-policy