The ubuntu packaging guide is a good introduction. The rest you can learn by studying existing packages, and reading manuals (CDBS, and of course Debian Policy). However, as directhex said, it depends a lot on the kind of package you work on.
For RPM, I liked the Mandriva wiki, and some Fedora RPM Guide and Guidelines.