Merge a patch by kcr to add some runtime dependencies

The patch has been slightly modified, to keep the list of dependencies
alphabetized.