Fix Yum-based installations on SL5

This new version is more verbose, and has better support for repository priorities and handling the `--obsoletes` option.

This greatly helps our SL5 installations.