It's amazing how much simpler things get if you just rely on Google's already-awesome web search. Allowing apps to be installed over HTTP is the key here--if it can be found at the end of a URL, then it fits into a system we've spend decades refining and are already really damn good at searching.