Perhaps I'm late to the game but why not take a good look at the Gem/Gemcutter Ruby packaging and distribution system?
The Ruby folks have done a few iterations of packaging systems and have pretty much nailed it.
Might be worth studying the whole 'gem' system (discovery, distributed publishing, versioning, dependencies, uninstall, etc).