Handango and GetJar have been around a long time even before Apple entered the phone market.
Handango was an app store for Palm, Blackbeeries and Windows apps but later included support for Android apps. I've done business with them years ago and never had any problems with them
Little fun fact: Last year Apple issued a Cease & Desist to GetJar for using the word "appstore"
GetJar fired back with this comment.
GetJar won't be subject to this kind of bullying. We're not going to 'Cease & Desist'. We were here long before Steve & Co. We were built by developers, to help developers. Not to help sell handsets or search results. In the words of Twisted Sister: We're not going to take it! Steve Jobs isn't our Dad."