<< I would assume that the cancelled debt is not taxable>>

...is something of a scary statement....   because the government will 'assume' that it is taxable. 

Debt consolidation companys negotiate debt forgiveness.... so plan on the income being taxable.