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).

http://www.gemcutter.com