Return to using Depends/Recommends

Give up and return to using Depends/Recommends, which allows us
to specify virtual packages, and also allows for auto-removal.
Continue to generate the list dynamically, allowing for easier
editing/maintenance, and the ability to do things differently
on different distros/suites.