Title says it all really, a real market app as opposed to the current web solution. Searchable, fast, and open source.

Should be free and easy to implement!

http://www.aptoide.com/