Honest question: have you seen how the Perl world handles this stuff? Now that I've mostly moved over to Python, the Perl experience (overall package mgmt) seems much, much better.
Note, it doesn't feel terrible in Python land, to me at least. But it was almost a joy working with Perl's packaging system.