Preliminary chocolate-doom 0.1.3 packages for debian are available from http://debian.halfcoded.net/ (by source). Please give them a go and report any problems.