The following ubuntu specification contains an interesting implementation for debug packages. It requires only changes to debhelper and a new dbg pool somewhere. It looks like it would provide debug info for all relevant packages, which has the added bonus that the current -dbg files could be removed making the archive and packages files smaller. It looks like ubuntu aren't planning to implement it themselves (in the current release cycle at least), but they have spent some time at least thinking of the details.
https://wiki.ubuntu.com/AutomatedProblemReports
