What about using http://packagist.org and composer to manage plugin dependencies? It looks like it is getting more traction and maybe we can integrate it with the Library class too. Also, if people are encouraged to add their plugins there too we have a "central" repository of libraries which can easily be reused.
This is marked as an RFC and it would be cool to get comments both from the core devs and the community to see what they think about it and how they want to use it.
Regards,
Michael