"Don't Ask, Don't Tell" cost the U.S. "$200 million from 2004 to 2009," mostly due to the cost of replacing discharged soldiers, according to the Government Accountability Office. It's harder to put a pricetag on the cost to civil rights.