I've tried to keep this comparison unbiased, however for the record, I'm a fan of the deb format, and a Debian developer. If you discover any bias or inaccuracy in this comparison, or any important features of a package format I have left out, please mail me so I can correct it.
This comparison deals only with the package formats, not with the various tools (dpkg, rpm, etc.), that are used to deal with the packages. It also doesn't deal with the mechanisms used to build the packages (spec files, debian/ directories, etc).
[ not yet written ]
old package version etc
[2] It is possible to make this work, but it doesn't right now. See debian bug #22854
[3] Technically, the rpm "lead" contains hard-coded limits on the package name,
but the lead is no longer really used by anything except file.
[4] To be useful, you need to get a tag number assigned to your new piece of
metadata.
[5] rpm's support depending on a list of packages, but do not support boolean
OR.
[6] copyright info is included in debian packages, but not in an easily extractable
format.